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1. Introduction 

1.1. Statement of the problem and main results. The starting point for this research 
is the following classical fact: the class of finite nilpotent groups is characterized by 
Engel identities. To be more precise, Zorn's theorem |Zoj says that a finite group G is 
nilpotent if and only if it satisfies one of the identities e n (x, y) = [y 1 (here 

[x,y] = xyx~ 1 y~ 1 , [y,x,x] = [[y,x],x], etc.). 

Our goal is to characterize the class of finite solvable groups by two-variable identities 
in a similar way. More precisely, a sequence of words u±, . . . ,u n , . . . is called correct if 
Uk = 1 in a group G implies u m = 1 in a group G for all m > k. We are looking for an 
explicit correct sequence of words ui(x,y), . . . , u n (x, y), . . . such that a group G is solvable 
if and only if for some n the word u n is an identity in G. 

B. Plotkin suggested some Engel-like identities which could characterize finite solvable 
groups (see [PPT , G KNPj ). In the present paper we establish B. Plotkin's conjecture 



(in a slightly modified form). 

Let w denote a word in x, y, x" 1 , y" 1 , and let w u n (x,y) be an infinite sequence defined 
by the rule 

(11) 

w u n+ i = [x w u n x 1 ,y w u n y 

Here is our main result. 

Theorem 1.1. There exists w such that a finite group G is solvable if and only if for 
some n the identity w u n (x,y) = 1 holds in G. 

In fact, we exhibit an explicit initial term w = x~ 2 y~ x x for which the statement of the 
theorem holds. Note two obvious properties of w: 1) if a group G satisfies the identity 
w = 1, then G = {1}; 2) the words w and x generate the free group F = (x,y). Thus w 
can be used also as the initial term of a sequence characterizing finite nilpotent groups, 
see Proposition 15. 13l below. 

Remark 1.2. We believe that in the statement of Theorem II. II the initial word w can be 
chosen in the most natural way: w = [x,y], as in the nilpotent case. 



A theorem of J. Thompson ( |Thj . [Flj ) states that if G is a finite group in which every 
two elements generate a solvable subgroup then G is solvable. As mentioned in [BWJ, 
together with |Brl Satz 2.12] this implies that finite solvable groups can be characterized 
by a countable set of two- variable identities. (Note that this fact also follows from Lemma 
16.1 and Theorem 16.21 from |Nej saying that an n-generator group G belongs to a variety 
V if and only if all n-variable identities from V are fulfilled in G.) However, this does 
not provide explicit two-variable identities for finite solvable groups. Furthermore, in 
the above cited paper R. Brandl and J. S. Wilson construct a countable set of words 
w n (x,y) with the property that a finite group G is solvable if and only if for almost all 
n the identity w n (x,y) = 1 holds in G. Since in their construction there is no easily 
described relationship between terms of w n (x,y), they raise the question whether one 
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can characterize finite solvable groups by sequences of identities fitting into a simple 
recursive definition. 

Recently A. Lubotzky proved that for any integer d > 2 the free prosolvable group 
Fd{S) can be defined by a single profinite relation |Lul Prop. 3.4]. Using this proposition 
and Thompson's theorem, one can derive the existence of a needed sequence of identi- 
ties characterizing finite solvable groups (Lubotzky's result does not give, however, any 
candidate for such a sequence). 

The sequence constructed in our Theorem 11.11 answers the question of Brandl- Wilson 
and fits very well into profinite setting (see Subsection 15. 3|) . 

One can mention here some more cases where certain interesting classes of finite groups 
were characterized by two- variable commutator identities jBrj, |BPj . |BNj . |Guj . [GH j, 
|Nilj . |Ni2j ; see |GKNPj or the above cited papers for more details. 



Although Theorem ll.ll is a purely group-theoretic result, its proof is surprisingly diverse 
involving a good bunch of algebraic geometry and computer algebra (note, however, a 
paper of Bombieri |Boj which served for us as an inspiring example of such an approach). 
We want to emphasize a special role played by problem oriented software (particularly, 
the packages Singular and MAGMA): not only proofs but even precise statements of 
our results would hardly be possible without extensive computer experiments. 

We shall outline the general strategy of the proof in Section |21 and give the details in 
Sections H3 and EJ Before that we present some digressions related to the main theorem 
(motivations, possible applications, open problems, etc.) 



1.2. Analogues, problems, and generalizations. Theorem 11.11 admits some natural 
analogues in Lie-algebraic and group-schematic settings [GKNPj . In particular, the fol- 
lowing analogue of the classical Engel theorem on nilpotent Lie algebras is true. 

Theorem 1.3. [G KNPj Let L be a finite dimensional Lie algebra defined over an infinite 
field k of characteristic different from 2, 3, 5. Define 

(1.2) vi = [x,y], v n+1 = [[v n ,x], [v n ,y]] (n > 1). 

Then L is solvable if and only if for some n one of the identities v n (x,y) = holds in L. 
(Here [ , ] are Lie brackets.) 

A much more challenging question is related to the infinite-dimensional case. Namely, 
the remarkable Kostrikin-Zelmanov theorem on locally nilpotent Lie algebras |Koj . |Ze2j . 
|Ze3| and Zelmanov's theorem [Zelj lead to the following 

Problem 1.4. Suppose that L is a Lie algebra over a field k, the t> n 's are defined by 
formulas (jl.2j) . and there is n such that the identity v n (x,y) = holds in L. Is it true 
that L is locally solvable? If k is of characteristic 0, is it true that L is solvable? 

(A property is said to hold locally if it holds for all finitely generated Lie subalgebras.) 
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Of course, it would be of significant interest to consider similar questions for arbitrary 
groups. 

We call G an Engel group if there is an integer n such that the Engel identity e n (x, y) = 1 
holds in G. 

We call G an unbounded Engel group if for every x,y G G there is an integer n = n(x, y) 
such that e n (x,y) = 1. 

We introduce the following 

Definition 1.5. We call G a w- quasi- En gel group if there is an integer n such that the 
identity w u n (x,y) = 1 holds in G. 

Definition 1.6. We call G an unbounded w- quasi- Engel group if for every x,y G G there 
is an integer n = n(x, y) such that w u n (x, y) = 1. 

Here and throughout below we assume that the initial word w is chosen so that Theorem 
11.11 holds, and fix such a w. Thus we shall drop w in the above definitions and use the 
terms 'quasi-Engel group', 'unbounded quasi-Engel group'. 

Problem 1.7. Is every Engel group locally nilpotent? 

Problem 1.8. Is every quasi-Engel group locally solvable? 

(A property is said to hold locally if it holds for all finitely generated subgroups.) 

Problem 11.71 remains open for a long time, cf. jPlo3j . The answer in general is most 
likely negative, however some positive results are known |BMj . |Grj . jPlolj . |Plo2j . [WiJ, 
|WZj . etc. In the solvable case the situation is even less clear. We dare to state the 
following 

Conjecture 1.9. Every residually finite, quasi-Engel group is locally solvable. 

(A group is said to be residually finite if the intersection of all its normal subgroups of 
finite index is trivial.) 

For profinite groups the situation looks more promising. 
Theorem 1.10. |WZ| Th. 5] Every profinite, unbounded Engel group is locally nilpotent. 
Conjecture 1.11. Every profinite, unbounded quasi-Engel group is locally solvable. 

It is quite natural to consider restricted versions of Problems 11.71 and 11.81 like it is 
considered for the Burnside problem. Let E n be the Engel variety defined by the identity 
e n = 1. Let F = Fk >n be the free group with k generators in the variety E n . One can 
prove that the intersection of all conilpotent normal subgroups H a in F is also conilpotent. 
Hence there exists a group F° fc in E n such that every nilpotent group G G E n with k 
generators is a homomorphic image of F® k . This implies that all locally nilpotent groups 
from E n form a variety. In other words, the restricted Engel problem has a positive 
solution. The situation with the restricted quasi-Engel problem is unclear. 
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Problem 1.12. Let F = F^^ be the free group with k generators in the variety of all 
quasi-Engel groups with fixed n. Is it true that the intersection of all cosolvable normal 
subgroups in F = F k>n is also cosolvable? 

Our main theorem can be reformulated in profinite terms. 

Theorem 1.13. Let F = F(x,y) denote the free group in two variables, and let F be 
its profinite completion. Let v\, t>2, . . . , v m , . . . be any convergent subsequence of (li.ij) with 
limit f from F. Then the identity f = 1 defines the profinite variety of prosolvable groups. 

(See Section I5~3l for more details.) 

It would be of great interest to consider the restricted quasi-Engel problem for profinite 
groups. 

Remark 1.14. There is no sense in generalizing Conjecture II. lll too far: from the Golod- 
Shafarevich counterexamples one can deduce an example of an unbounded quasi-Engel 
group which is not locally nilpotent (and hence not locally solvable). We thank B. Plotkin 
for this observation. 

Note that our results can be viewed as a natural development of the classical Thompson- 
Flavell theorem. Indeed, the main Theorem 11.11 immediately implies that a finite group 
G is solvable if and only if every two-generated subgroup is solvable |Thj . |FIj . 

See Corollary 15.281 for the profinite setting. 

Finally, consider an interesting particular case of linear groups. 

Corollary 1.15. Suppose that G C GL(n, K) where K is a field. Then G is solvable if 
and only if it is quasi-Engel. 

Proof. The "only if" part is obvious. The "if" part is an immediate consequence of 
Theorem 11.11 and Platonov's theorem |Plaj stating that every linear group over a field 
satisfying a non-trivial identity has a solvable subgroup of finite index. (Of course, if K 
is of characteristic zero, the assertion follows from the Tits alternative jTIj.) □ 

1.3. Related graphs. Let us return to finite groups. Recall that to every finite group 
G one can attach its commuting graph T(G) with vertices the non-identity elements of G 
and edges joining commuting elements. This graph plays a crucial role in recent works on 
the group structure of the group of rational points H(k) of a simple linear algebraic group 
H defined over a number field k (to be more precise, in establishing important cases of 
the Margulis-Platonov conjecture on projective simplicity of H{k) [Hi], [SB], and of the 
Prasad-Rapinchuk conjecture on solvability of the finite quotients of H{k) RSS ). 

Zorn's theorem and our Theorem 11.11 allow one to define the nilpotency graph T a \\(G) 
and the solvability graph r so i(G) in a similar way: the vertices are the non-identity 
elements of G and two vertices x, y are joined by an edge if for some n we have e n (x, y) = 1 
(resp. u n (x, y) = 1); see [GKNPJ. We believe that these graphs may provide an additional 
helpful tool in studying properties of arithmetic groups. 
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Convention. Throughout below we assume that w = x~ 2 y~ x x is chosen as the initial term 
of the sequence w u n and shorten w Ui to U{. 

Notation. Because of extensive use of the Singular package our notation sometimes 
differs from the standard one: say, in the output of computer sessions, powers like a 12 are 
denoted as al2 . We refer the reader to |GP3j . |GP4j . |GPSj for definitions of Singular 
commands and their usage, and to |Buj . |GPlj [GP3| for details on Grobner bases. 

All other notation is more or less standard. 

Rings and fields: All rings are assumed commutative with 1; Z, Q, ¥ q denote the ring 
of integers, the field of rational numbers, the field of q elements, respectively, k denotes 
a (fixed) algebraic closure of a field k. 

Ideals and varieties: If / is an ideal in R and i: R — > S is a ring homomorphism, IS 
stands for the image of I under i. The ideal generated by fi, ... is denoted (fi, ■ ■ ■ , fk)- 

For / G R we denote I : f°° = U^ =l I : f n . If R is noetherian, the chain of ideals 
I '■ f Q I '■ f 2 Q ■ ■ ■ stabilizes, and we have / : f°° = I : f n for some n. 

A n and P™ denote affine and projective spaces. C denotes the projective closure of an 
affine set C C A™, and 1^ stands for the homogenization of an ideal /. V(J) denotes 
the affine variety defined as the set of common zeros of the functions from an ideal J. If 
V(J) C A™, we denote D(J) = A n \ V(J). We shorten V((A, . . . , /*)) to V(A, . . . , f„), 
and D((/i, . . . , /&)) to D(/i, . . . , fk). We denote by V(k) the set of rational points of a 
A;- variety V. 

x(y) denotes the Euler characteristic of (the tangent bundle of) a variety V. 

If C is a projective curve (maybe singular), p a {C) is the arithmetic genus of C, and 
g(C) denotes the arithmetic genus of the normalization of C. 

Groups: PSL(n, q) denotes the projective special linear group of degree n over ¥ q . For 
q = 2 m we denote by Sz(q) the Suzuki group (the twisted form of 2 B 2 , see |HBj ). 

All other notation will be explained when needed. 
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2. General strategy 

To prove Theorem II .![ we proceed as follows (cf. [GKNPJ). We derive Theorem 11.11 
from the following 

Theorem 2.1. Let G be one of the following groups: 

(1) PSL(2,p) (p = 5 or p = ±2 (mod 5),p ^ 3), 

(2) PSL(2,2 P ) ; 

(3) PSL(2,3 P ) (p odd ), 

(4) PSL(3,3) ; 

(5) Sz(2P) (podd ). 

Then there exists a word w in x, y, x~ l , y~ x , independent of G, such that none of the 
identities u n (x,y) = 1 holds in G. 

Proposition 2.2. Theorem \2. 1\ implies Theorem M . 1\ 

Proof. First note that the "only if" part of the statement of Theorem 11.11 is obvious. 
Indeed, if G is solvable of class n then the identity u n = 1 holds in G for any w since the 
value u n (x, y) belongs to the corresponding term of the derived series. Thus we only have 
to prove that the "if part of the statement of Theorem 11.11 follows from Theorem 12.11 
So let us assume that Theorem 12.11 holds, take w as in its statement, and suppose that 
there exists a non-solvable finite group in which the identity u n = 1 holds. Denote by 
G a minimal counter-example, i.e. a finite non-solvable group of the smallest order with 
identity u n = l. Such G must be simple. Indeed, if if is a proper normal subgroup of G, 
then both H and G/H are solvable (because any identity remains true in the subgroups 
and the quotients). But the list of groups in Theorem 12.11 is none other than the list of 
finite simple groups all of whose subgroups are solvable |Thj . Thus for any G from this 
list the identity u n = 1 does not hold in G, contradiction. □ 

To prove Theorem 12.11 it is enough to find a word w and integers i and j such that the 
equation 

(2.1) m(x,y) =Uj(x,y) 

has a non-trivial solution in every G from the above list (non-trivial means that Ui(x, y) ^ 
1). In the next sections we explain how this can be done. 

2.1. First screening. A possible attempt to find numerical evidence in support of the 
main theorem could be as follows: pick up a word w (say, take w = [x,y], as in the 
classical Engel sequence), and consider equation ()2.1|) for small i, j in each group G from 
the list of Theorem 12. II Let us focus on the case G = PSL(2,p), and consider 1 < i, j < 4. 
Computer experiments (with the help of MAPLE) immediately show arising difficulties. 
Although the number of solutions to the above equations has a tendency to grow with 
growth of p, for each pair i, j there is p such that equation (j2.1j) has no non-trivial solutions 
inPSL(2,p). 
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Here is a way out (cf. Proposition 15 . 1 3j) : we vary the initial word of the sequence. For 
simplicity, we limit ourselves to the equation 



The result may seem unexpected enough: there are certain words (less than 0.1% of the 
total number of words of given length) such that equation (|2.2j) has a non-trivial solution 
for all p < 1000; moreover, for such initial words the rate of growth of the number of 
solutions is significantly higher than for others (the shortest words of this type are 1) 
w = x~ x yxy~ x x\ 2) w = x~ 2 y~ x x\ 3) w = y^x^y). 

This purely experimental numerical phenomenon allows us to reveal even deeper prop- 
erties of the equations under consideration. These properties are of algebraic-geometric 
nature and are of key importance for further investigation. 

2.2. Algebraic-geometric view. The general idea can be described as follows. For a 
group G in the list of Theorem I2.1[ we fix its standard linear representation (over the 
corresponding finite field ¥ q ). Then the equation ui(x,y) = U2(x,y) can be viewed as a 
matrix equation. To be more precise, we regard the entries of the matrices corresponding 
to x and y in this representation as variables, and thus the above matrix equation becomes 
a system of polynomial equations defining an algebraic variety over ¥ q . Our goal is to 
apply to this variety estimates of Lang-Weil type which guarantee the existence of a 
solution for q big enough (see LW ). Small values of q are checked case by case. 

Here is how this strategy looks like in our setting. 

2.3. PSL(2) case. As mentioned at the end of Subsection 12.11 our experimental data 
can only be explained by some algebraic- geometric phenomena. So, following the general 
strategy described above, we fix an initial word w and represent equation (|2.2j) as an 
algebraic variety over ¥ q . 

We restrict ourselves to looking for solutions among the matrices x, y of the special 
form: 



We then study the arising variety C w C A 3 (with affine coordinates b,c,t), defined by 
the matrix equation U\ = with the help of Singular package. The first striking 
observation is the following dimension jump: there are four initial words w among about 
10000 shortest ones such that the dimension of C w is one (and not zero as one might expect 
and as it occurs for most words w). Here are these four words: Wi = x~ 1 yxy~ 1 x,W2 = 
x~ 2 y~ 1 x, W3 = y~ 2 x _1 y, = xy^x^yx^ 1 . Note that if w — Wi (i — 1, 2, 3), any solution 
to u\ = U2 is automatically non-trivial, thus we only consider these three words (cf. 
hypothesis 1 of Proposition 15.13)) . 

For these "good" words, we proceed as follows. As explained above, the main idea is 
to apply the Lang- Weil bound for the number of rational points on a variety defined over 
a finite field. It turns out that in the PSL{2) case for our purposes it is enough to use 
the classical Hasse-Weil bound (in a slightly modified form adapted for singular curves, 



(2.2) 



ui{x,y) = u 2 (x,y). 




cf. [EH Th. 3.14], [AT], jLTj h 
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Lemma 2.3. Let C be an absolutely irreducible projective algebraic curve defined over 
a finite field ¥ q , and let N q = #C(¥ q ) denote the number of its rational points. Then 
\N q — (q + 1)| < 2p ay /q, where p a stands for the arithmetic genus of C (in particular, if 
C is a plane curve of degree d, p a = (d — l)(d — 2)/2). 

In fact, we need an affine version of the lower estimate of Lemma [2.31 fcf. |FJt Th. 4.9, 
Cor. 4.10]) based on the fact that the affine curve C has at most deg(C) rational points 
less than the projective closure C. 

Corollary 2.4. Let C C A n be an absolutely irreducible affine curve defined over the 
finite field ¥ q and C C P n the projective closure. Then the number of ¥ q -rational points 
of C is at least q + 1 — 2p a ^/q — d where d is the degree and p a the arithmetic genus of C . 

To apply Lemma 12.31 (or Corollary 12. 4j) we have to compute the arithmetic genus of the 
curve C w (or the degree of some plane projection of C w ) and to prove that the curve is 
absolutely irreducible. 

The case G = PSL(3,3) is easily settled by full search. For example, for w = W2 we 
find a solution to U\ = «2 given by the images in G of the following matrices: 



2.4. Suzuki case. The last remaining case G = Sz(g) is the most complicated one, par- 
ticularly from the computational side. Large group orders require heavy computations 
(we used MAGMA for the group-theoretic part and Singular for the algebraic-geometric 
one). Moreover, there are even deeper reasons making the Suzuki case especially difficult. 
Although both PSL(2,g) and Sz(g) are groups of Lie type of rank 1, and their algebraic 
structure is very similar, geometric properties of equations under consideration are sig- 
nificantly different. Namely, in the PSL(2,p) case the algebraic variety given by equation 
()2.2j) is in fact defined over the ring of integers Z, and the corresponding variety over ¥ p 
is obtained by reducing modulo p\ in particular, the degree is the same for all p, and we 
thus are able to apply the Lang- Weil estimates for p big enough. 

In the Suzuki case the situation is quite different. The group Sz(g) is defined with the 
help of a Frobenius-like automorphism, and hence the standard matrix representation for 
Sz(g) (see below) contains entries depending on q. Therefore, the degree of the resulting 
variety U\ = U2 depends on q (and grows with growing q) which prevents from direct 
application of the Lang- Weil estimates. Fortunately, there is a way out described below. 

Our strategy is essentially the same: we start with screening for "good" initial words 
w such that the equation u\ = U2 has a solution in Sz(g) for q = 8, 32, 128, . . . , and the 
number of solutions grows with growth of q (this last condition should be emphasized 
because it gives hope for using algebraic-geometric machinery). To be more precise, we 
use the standard embedding of Sz(g) into GL(4, q) (see [HBJ and look for solutions among 
the matrices of the special form: 




V = 
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y = 



/ 


a 2+e + ab + b e 


b 


a 


1 \ 




a 1+d + b 


a 9 


1 







a 


1 








V 


1 








°/ 


/ 


c 2+e + cd + d e 


d 


c 


1 \ 




c 1+d + d 


c e 


1 







c 


1 








V 


1 











Here a, b,c,d& ¥ q , q = 2 n , n odd, and 9 stands for the automorphism of ¥ q with 9 2 = 2. 
The following amazing fact is crucial for us: "good" initial words w are those for which 
the F 9 -variety V n , corresponding to the equation U\(x, y) = 112(2, y) with x,y chosen as 
above, is, in a certain sense, ^-invariant. To be more precise, if w is a "good" word, we 
can construct a "universal" model V for all varieties V n in the following sense: V is an 
F 2 -variety carrying an operator a: V — > V such that fixed points of a n correspond to 
rational points of V n (note that a similar operator appears in |DL| Section 11]). We are 
thus reduced to the proof of the existence of a fixed point of a n for every odd n. To prove 
that, we use a Lefschetz trace formula resulting from Deligne's conjecture (established 
by Pink and Fujiwara) in order to get an estimate of Lang-Weil type for the number of 
fixed points (see Section 0] for more details). These estimates guarantee the existence of a 
solution for q big enough (small values of q are checked directly). Thus our final step here 
is another screening for initial words satisfying the above invariance condition. Luckily 
enough, among these words we find the word W2 = x~ 2 y~ x x which is also good for the 
PSL(2) case and for the PSL(3,3) case. This establishes Theorem 12.11 

Remark 2.5. We have no conceptual explanation of the computational phenomenon 
of "good" words (which yield the dimension jump and, in the Suzuki case, additional 
symmetries). Here is another related observation: "good" initial words w correspond to 
"deep minima" of the length function 

l{n) = min length(w(x,y) ■ [m 2 (x, y)] _1 ). 

where minimum is taken over all words w(x,y) of length n. 

Remark 2.6. Note that the word w = W2 = x~ 2 y~ x x satisfies the hypotheses of Propo- 
sition 15.131 and thus this proposition is true with W2 chosen as the initial term of the 
Engel-like sequence. Note also that with u\ = W2 we have U\ — 1 if and only if y = x~ l . 
Hence, for w = W2, ui(x,y) = u 2 (x,y) has a non-trivial solution if and only if it has a 
solution with y 7^ x" 1 . 

3. PSL(2) CASE: DETAILS 

We shall prove in this section: 

Proposition 3.1. If q = p k for a prime p and q ^ 2,3, then there are x, y in PSL(2, ¥ q ) 

with y 7^ x^ 1 and ui(x,y) = u 2 (x,y). 
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The proof will use some explicit computations with the following matrices. Let R be a 
commutative ring with identity and define 

»(*)=(! V)' »(M = g 6SL(2,fl) 

for t,b,cG R. 
Remark 3.2. 

(1) We have 

for £, 6, c. 

(2) For any £, b, c G i? we have y(6, c) 7^ x(t) -1 , even for the images of x(t) and ?/(&, c) 
inPSL(2 ;J R). 

(3) The equation u\ = u 2 is equivalent to x~ 1 yx~ 1 y~ 1 x 2 = yx~ 2 y~ x xy~ x \ for t,b,c G R 
we put x — x(t), y — y(b, c), and write 

a; y x yx y xy -^ n3 ( fj6jC j n4 ( t ,b,c)J ' 

Let J = (ni, n,2,ns, n 4 ) C Z[6, c, £] be the ideal generated by the entries of the matrix. 
Using Singular we can obtain I as follows: 1 

LIB"linalg.lib" ; option (redSB) ; 
ring R = 0, (c,b,t) , (c,lp) ; 
matrix X[2] [2] = t, -1, 

1, 0; 
matrix Y[2] [2] = 1, b, 

c, 1+bc; 

matrix iX = inverse (X); matrix iY = inverse (Y); 

matrix M=iX*Y*iX*iY*X*X-Y*iX*iX*iY*X*iY; ideal I=flatten(M) ; I; 

I [I]=c2b3t2+c2b2t3-c2b2t2+c2b2t+c2b2-c2bt3+2c2bt2+c2bt-c2t2+c2t+c2-cb3t 

+Cb2t2+cb2t+cbt3-cbt2+cbt+2cb-ct3+ct2+2ct+c-b2t+bt+l 
I [2]=c2b2t+c2bt2+c2t-cb3t2-cb2t3-cb2t-cb2-2cbt2+cbt+ct2-ct-c+b3t-bt-b-l 
I [3]=c3b3t2+c3b2t3+c3b2t+2c3bt2+c3t-c2b3t-c2b2t3+2c2b2t2+c2b2t-c2bt4 

+2c2bt3+c2bt2+c2bt-c2t3+2c2t2+c2t+2cb2t2-2cb2t-cb2+cbt2+cbt+cb-ct4 

+Ct3+3ct2-c-b2t+bt2-bt-b+l 
I [4] =-c2b3t2-c2b2t3+c2b2t2-c2b2t+c2bt3-2c2bt2+c2t2-c2t+cb3t-cb2t2-2cb2t 

-Cbt3-cbt+ct3-ct2-2ct+b2t+b2-bt-b-t+l 

Denote by C the F ? - variety defined by the ideal TF q [b, c, t}. 
To prove Proposition 13.11 it is enough to prove 

1 A file with all Singular computations can be found at 
http : //www.mathematik.uni-kl . de/~pf ister/SolubleGroups. 
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Proposition 3.3. Let q be as in Proposition \3.1\ then the set C(F q ) of rational points of 
C is not empty. 

The proof is based on the Hasse-Weil estimate (see Corollary 12.4)1 . 

Note that the Hilbert function of C, H(t) = dt — p a + 1, can be computed from the 
homogeneous ideal Ih of C, hence we can compute d and p a without any knowledge about 
the singularities of C. The ideal Ih can be computed by homogenising the elements of a 
Grobner basis of / with respect to a degree ordering (cf. |GP3j ). 

In the following let q = p k be an arbitrary, fixed prime power and L the algebraic 
closure of ¥ q . To apply Corollary 12.4) we have to prove 

Proposition 3.4. IL[b,c,t] is a prime ideal. 

We start with the following 

Lemma 3.5. The following polynomials form a Grobner basis of IL[c,b,t] with respect 
to the lexicographical ordering c > b > t, 

J [1] = (t2) *b4+ (-t4+2t3) *b3+ (-t 5+3t4-2t3+2t+l ) *b2+ (t5-4t4+3t3+2t2) *b 
+(t4-4t3+2t2+4t+l) 

J [2] = (t3-2t2-t) *c+ (t2) *b3+ (-t4+2t3) *b2+ (-t5+3t4-2t3+2t+l) *b+ (t5-4t4+3t3+2t2) 
J[3]=(t)*cb+(-t2+2t+l) 

J[4]=cb2+(-t2+2t+l)*c+(-t)*b3+(t3-2t2)*b2+(t4-3t3+2t2-t)*b+(-t4+4t3-3t2-2t) 
J [5] = (t ) *c2-cb+ (t ) *c+ (-t2) *b3+ (t4-2t3+t ) *b2+ (t5-3t4+t3+2t2-2t- 1) *b 
+(-t5+3t4-4t2+t) 

Proof. The Grobner basis can be computed in Singular as follows (in characteristic 0): 
ideal J=std(I) ; 

We want to verify "by hand" that J is indeed a Grobner basis for each q. Indeed, given 
some intermediate data obtained with the help of a computer, the truth of the lemma can 
be verified without computer. We first show that / and J generate the same ideal. 

matrix M=lif t (I , J) ; M; 

M [1 , 1] =b2t4+2bt3-t4-t3+3t2+2t M [1 , 2] =bt4-t4+2t3+t2+t 

M[l,3]=t M[l,4]=-bt3+t3-2t2-t 

M [1 , 5] =-cb2t3-cbt4-ct3+ct+b2t2-bt4-bt+t6-t5-t4+t3-2t2-t 

M [2 , 1] =-cbt5+cbt4+2cbt3-cbt2-cbt-ct4+ct2+ct-bt3+bt-t5+t4+2t3-2t2-2t 

M [2 , 2] =cbt4-cbt2-cbt+ct2+ct+t4-t3-t2 

M [2 , 3] =-cbt-t M [2 , 4] =-cbt3+2cbt-ct-t3+t2+2t-l 

M [2 , 5] =-cbt4+2cbt2-cbt+ct5-2ct4+ct3+ct2-3ct-bt+t5-3t4+t3+3t2-3t+l 
M [3 , 1] =bt4-bt3-2bt2+bt+b+t3-t-l M [3 , 2] =-bt3+bt+b-t-l 

M[3,3]=b M[3,4]=bt2-2b+l 

M [3 , 5] =bt5-2bt4+bt3+2bt2-3bt+b-t5+2t4-2t2+3t 

M [4 , 1] =cbt4-cbt3-2cbt2+cbt+cb+ct3-ct-c+b2t4+bt5-bt4+2bt2+bt+t4-2t3+3t+2 
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M [4 , 2] =-cbt3+cbt+cb-ct-c+bt2+bt-t4+t3+t2+t+l 

M [4, 3] =cb+bt+t+l M [4 , 4] =cbt2-2cb+c-2bt+t3-t2-t-2 

M [4,5] =-cb2t3+cbt5-3cbt4+cbt3+2cbt2-4cbt+cb-ct3-ct2+2ct+c+b2t2-bt2+t5-t4-3t+l 
This implies that over Z and, hence, over each ¥ q 

4 

J[k]=^2M[£,k]-I[d\, fc = l,...,5. 
matrix N= lift (J, I) ; N; 

N[l,l]=-cb+c-l N[l,2]=b N[l,3]=-c2b-l N [1 ,4] =cb-c+b+t N[2, 1] =cb2-cb+b-l 
N[2,2]=-b2+l N[2,3]=c2b2+c+b-l N[2,4]= -cb2+cb-b2-bt+t-l 

N [3 , 1] =cb2t+cbt+2cb+bt+t+2 N [3 , 2] =cb+ct-b2t-2bt-2b-t-l 

N [3 , 3] =c2b2t+2c2bt+2c2b+2c2t-cb2+ct-c+bt-b+t+2 

N[3,4]=-cb2t-cbt-2cb+c+b2-bt-2b-3t+l N[4,l]=c N[4,2] = -1 

N[4,3]=0 N[4,4]=0 N[5,l]=-1 N[5,2]=l N[5,3]=c-1 N[5,4]=t-1 

In the same way this implies that 

5 

I[k] = ^N[£,k]- J[£], fe = l,...,4. 

We proved that the polynomials J[l], . . . , J [5] generate the ideal I. 

To show that J[l], . . . , J[5] is a Grobner basis, we use Buchberger's criterion (cf. |GP3| . 
Theorem 1.7.3). To see this for any q, we can use the same trick as above. Let s = 
spoly(J[i], J\j])i i < j, the s-polynomial of J[i] and J\j\. We have to show that the 
normal form of s with respect to J[l], . . . , J [5] is 0. We apply lift(s, J) ; in Singular 
and use the result to check by hand that s is a linear combination of J[l], . . . , J [5] in all 
characteristics. As this is similar to above, we dispense with the output. □ 

Lemma 3.6. Let 

f\ = t 2 b A - t 3 (t - 2)b 3 + (-t 5 + 3t 4 - 2t 3 + 2t + l)b 2 + t 2 (f - 2t - l)(t - 2)b + (f -2t- l) 2 
f 2 = t(t 2 -2t- l)c + t 2 b 3 + (-t 4 + 2t 3 )b 2 + (-t 5 + 3t 4 - 2t 3 + 2t + 1)6 + (t 5 - 4t 4 + 3t 3 + 2t 2 ) , 
h = t{t 2 - 2t - 1) . 

Then the following holds for any prime power q. 

(1) {/i,/2} is a Grobner basis of IL(t)[b,c] with respect to the lexicographical ordering 
c > b; 

(2) I : h = I; 

(3) IL{t)[b,c] n L[t,b,c] = (A,/ 2 ) : h 2 = I. 

Proof. Because J is a Grobner basis of / with respect to the lexicographical ordering 
c > b > t, J is a Grobner basis of IL(t)[b, c] with respect to the lexicographical ordering 
c> b (cf. |GP3j . Chapter 4.3). But J[l] = f 1 and J [2] = / 2 and, considered in IL(t)[b,c], 
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the leading monomials of fi and fi generate already the leading ideal of IL(t)[b, c]. This 
shows (1). 

(3) is a consequence of (2) because IL(t)[b, c] C\L[t, b, c] = (fi, f 2 ) : h°°, see |GP3| Prop. 
4.3.1], and h 2 I C (/i, f%) that we shall see now. 

M=lift(ideal(J[l] , J [2] ) ,h~2*I) ; M; 

M [1 , 1] = C-t5+2t4+t3) *cb2+ (-t6+3t5-2t4+3t2+t ) *cb+ (t6-4t5+2t4+4t3+t2) *c 

+C-t3)*b2+(t3)*b+(t2) 
M [1 ,2] = (-t4+2t3+t2) *cb+ (-t5+2t4+t3) *c+ (t5-2t4) *b2+ Ct6-3t5+2t4-t3-3t2-t) *b 

+ C-t6+4t5-3t4-2t3-t2) 
M[l,3]=(-t5+2t4+t3)*c2b2+(-t6+2t5+2t3+t2)*c2b+(-2t5+4t4+2t3)*c2+(t4-t3-t2)*cb2 

+(-t5+2t4)*cb+(-t6+2t5+t4-t2)*c+(-t3)*b2+(t4-t3-t2)*b+(t2) 
M [1 , 4] = Ct5-2t4-t3) *cb2+ Ct6-3t5+2t4-t3-t2) *cb+ (-t6+4t5-3t4-2t3) *c+ (t3+t2) *b2 

+C-t3-t2)*b+(-t3+t2) 
M [2 , 1] = (t5-2t4-t3) *cb3+ Ct6-3t5+2t4-3t2-t) *cb2+ C-t6+4t5-2t4-4t3-t2) *cb 

+ (-t5+3t4-3t2-t) *c+ (t3) *b3+(-t3) *b2+(-t2) *b 
M[2,2]=(t4-2t3-t2)*cb2+(t5-2t4-t3)*cb+(t4-2t3-t2)*c+(-t5+2t4)*b3 

+(-t6+3t5-2t4+t3+3t2+t)*b2+(t6-4t5+3t4+2t3+t2)*b+(t5-4t4+2t3+4t2+t) 
M [2 , 3] = (t5-2t4-t3) *c2b3+ (t6-2t5-2t3-t2) *c2b2+ (2t5-4t4-2t3) *c2b+ (t4-2t3-t2) *c2 

+ (-t4+t3+t2) *cb3+ (t5-2t4) *cb2+ (t6-2t5-t4+t2) *cb+ (-t4+2t3+t2) *c 

+ (t3) *b3+ (-t4+t3+t2) *b2+ (-t2) *b 
M [2 ,4] = (-t5+2t4+t3) *cb3+ (-t6+3t5-2t4+t3+t2) *cb2+ (t6-4t5+3t4+2t3) *cb+ (t5-3t4+t3 

+t2) *c+ (-t3-t2) *b3+ (t3+t2) *b2+ (t3-t2) *b 

This implies 

h 2 ■ m = M[l, i\ ■ h + M[2, i]-f 2 , i = l,... A- 
To prove (2) we can use the Singular commands 

poly h=t*(t2-2t-l) ; 

reduce (quotient ( I, h) ,std(I)) ; 

_[1]=0 

_[2]=0 

_[3]=0 

_[4]=0 

to see that I : h C I. 

If we want to check this by hand, we can use the following method to compute the 
quotient (cf. [HFHj . 2.8.5): 

If U = ([gx, 0], . . . , [g n , 0], [h, 1]) is a submodule of the free module L[c, b, t} 2 and 
[0, hi], ... , [0, h r ] is the part of the Grobner basis of U (with respect to the ordering (c, >) 
giving priority to the components (cf. |GP3| 2.3])), having the first component zero, then 
(g 1 ,...,g n ) : h= (h h ...,h r ). 
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module N=[J[1] ,0] , [J [2] ,0] , [J [3] ,0] , [J [4] ,0] , [J [5] ,0] , [h,l] ; 

module Nl=std(N) ; 

Nl; 

Nl[l]=[0,b4t2-b3t4+2b3t3-b2t5+3b2t4-2b2t3+2b2t+b2+bt5-4bt4+3bt3+2bt2+t4 
-4t3+2t2+4t+l] 

Nl [2] = [0 , Ct3-2ct2-ct+b3t2-b2t4+2b2t3-bt5+3bt4-2bt3+2bt+b+t5-4t4+3t3+2t2] 
Nl[3] = [0,cbt-t2+2t+l] 

Nl [4] = [0 , Cb2-ct2+2ct+c-b3t+b2t3-2b2t2+bt4-3bt3+2bt2-bt-t4+4t3-3t2-2t] 

Nl [5] = [0 , C2t-cb+ct-b3t2+b2t4-2b2t3+b2t+bt5-3bt4+bt3+2bt2-2bt-b-t5+3t4-4t2+t] 

Nl [6] = [t2-2t-l , -cb+t-2] 

Nl [7] = [b3-b2-bt+2b , Cb-4ct2+10ct-c+b5t-b4t-b3t5+3b3t4-4b3t2-4b3t+4b3-b2t6 
+5b2t5-6b2t4+b2t3-3b2t2+4b2t-6b2+bt6-6bt5+14bt4-13bt3+4bt2-7bt-b+t5 
-10t4+27t3-17t2-8t-4] 

Nl [8] = [cb , -c2+2cb-ct2+2ct-b2+bt2-2bt+t3-3t2+4] 

Nl [9] = [c2+c+b2-b-t+2 , C3b+c2b+4c2-5cb+ct2-3ct+5c+b4t-b3t3+b3t2-b3t+2b2t3 
-4b2t2+b2t+4b2+bt5-bt4-6bt3+5bt2+5bt-5b-t5+2t4+3t3-4t2-2t-l] 



We see that in the second component of Nl [1], . . . , iVl[5] we have exactly the Grobner 
basis J. 

We have to check that N = Nl and Nl is a Grobner basis. The last claim follows 
again by using Buchberger's criterion ( GP3J, Theorem 1.7.3). To see that N = Nl, we 
compute 



M=lift(Nl,N) ; 

M[l,l]=-c+b2t-b2-bt2+2bt+4b-t2+2t M[l,2]=-b-2t2+3t+3 M[l,3]=0 
M[l,4]=b+t2-2t-l M[l,5]=b+2t2-3t-4 M[l,6]=0 
M [2 , 1] =-b3t-b3-b2t2+b2t+bt2-2bt+8b+t-2 

M[2,2]=-b2+b+8 M[2,3]=l M[2,4]=-4 M [2 , 5] =b2-b-9 M[2,6]=0 

M[3,l]=-b2t-4b2-2bt+2b+t-2 M [3 , 2] =c-b2t-4b-t+l M[3,3]=-2 

M[3,4]=b2+bt-b+l M[3,5] =-c2-c+b2t+3b+4 M[3,6]=l 

M[4,l]=b3-b2+l M[4,2]=b2-b M[4,3]=0 M[4,4]=-2 

M[4,5]=-b2+b M[4,6]=0 M[5,l]=0 M[5,2]=0 M[5,3]=l M[5,4]=0 
M[5,5]=-t-2 M[5,6]=0 

M [6 , 1] =b4-b3t2-b3-b2t3+b2t2-b2t+b2+bt3-2bt2+t2-2t-l 

M [6 , 2] =ct+b3-b2t2-b2-bt3+bt2-bt+b+t3-2t2 M [6 , 3] =-1 

M [6 , 4] =-c+b2t+bt2-bt-t2+2t M [6 , 5] =-b3+b2t2+b2+bt3-bt2-b-t3+t2+t 

M[6,6]=t M[7,l]=2bt+b M[7,2]=2t+1 M[7,3]=0 M[7,4]=-t M[7,5]=-2t-l 

M[7,6]=0 M[8,l]=0 M[8,2]=0 M[8,3]=t M[8,4]=b M[8,5]=-l 

M[8,6]=0 M[9,l]=0 M[9,2]=0 M[9,3]=0 M[9,4]=0 M[9,5]=t 

M[9,6]=0 
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This implies 

9 

N[k]=^2M[£,k]-Nl[£\, fc = l,...,6. 

£=1 

M=lift(N,Nl) ; 



M 


[1 


1] 


=0 M[l,2]=0 M[l,3]=0 M[l,4]=0 M[l,5]=0 M[l,6]=0 M[l,7]=0 M[l,8]=0 


M 


;i 


9] 


=0 M[2,l]=0 M[2,2]=0 M[2,3]=0 M[2,4]=0 M[2,5]=0 M[2,6]=0 M[2,7]=0 


M 


[2 


8] 


=0 M[2,9]=0 M[3,l]=-b2t3+2b2t2+b2t+t5-4t4+2t3+4t2+t 


M 


13 


2] 


=-bt3+2bt2+bt M[3,3]=-t3+2t2+t M[3,4]=0 M[3,5]=0 M[3,6]=t2-2t-l 


M 


13 


7] 


=-b2t4+3b2t3-3b2t-b2+bt5-5bt4+7bt3+3bt2-12bt+b+2t6-llt5+16t4+2t3-10t2-3t 


M 


.3 


8; 


=bt2-2bt-b-2t2+5t 


M 


[3 


9] 


=b2t5-5b2t4+5b2t3+2b2t2+2b2t+b2+2bt6-llbt5+18bt4-5bt3-7bt2+3bt-b+t7 








-6t6+13t5-llt4-4t3+14t2-4t+2 


M 


[4 


1] 


=bt4-2bt3-bt2 M[4,2]=t4-2t3-t2 M[4,3]=0 M[4,4]=-t3+2t2+t 


M 


A 


5] 


=0 M[4,6]=0 


M 


A 


7] 


=-ct3+2ct2+ct+bt5-4bt4+2bt3+5bt2-bt-b+t5-4t4-2t3+14t2 M [4, 8] =-t3+2t2+t 


M 


A 


9] 


=-ct4+2ct3+2ct+c-b2t4+2b2t3+b2t2+2bt3-4bt2-2bt+t6-4t5+3t4+t3+5t+l 


M 


.5 


1] 


=0 M[5,2]=0 M[5,3]=0 M[5,4]=0 M [5 , 5] =-t3+2t2+t M[5,6]=0 


M 


.5 


7] 


=b2t2-2b2t-b2-t4+4t3-2t2-4t-l M [5 , 8] =t2-2t-l 


M 


.5 


9] 


=-cbt2+2cbt+cb+b2t3-2b2t2-b2t-t5+4t4-3t3-4t2+5t 


M 


.6 


1] 


=b4t2-b3t4+2b3t3-b2t5+3b2t4-2b2t3+2b2t+b2+bt5-4bt4+3bt3+2bt2+t4 








-4t3+2t2+4t+l 


M 


[6 


2] 


=ct3-2ct2-ct+b3t2-b2t4+2b2t3-bt5+3bt4-2bt3+2bt+b+t5-4t4+3t3+2t2 


M 


16 


3] 


=cbt-t2+2t+l 


M 


16 


4] 


=cb2-ct2+2ct+c-b3t+b2t3-2b2t2+bt4-3bt3+2bt2-bt-t4+4t3-3t2-2t 


M 


16 


5] 


=c2t-cb+ct-b3t2+b2t4-2b2t3+b2t+bt5-3bt4+bt3+2bt2-2bt-b-t5+3t4-4t2+t 


M 


[6 


6] 


=-cb+t-2 


M 


16 


7] 


=cb-4ct2+10ct-c+b5t-b4t-b3t5+3b3t4-4b3t2-4b3t+4b3-b2t6+5b2t5-6b2t4+b2t3 








-3b2t2+4b2t-6b2+bt6-6bt5+14bt4-13bt3+4bt2-7bt-b+t5-10t4+27t3-17t2-8t-4 


M 


16 


8] 


=-c2+2cb-ct2+2ct-b2+bt2-2bt+t3-3t2+4 


M 


[6 


9] 


=c3b+c2b+4c2-5cb+ct2-3ct+5c+b4t-b3t3+b3t2-b3t+2b2t3-4b2t2+b2t+4b2+bt5 



-bt4-6bt3+5bt2+5bt-5b-t5+2t4+3t3-4t2-2t-l 



This implies 

6 

Nl[k] = ^2 M[£, k] ■ N[£] , k = l,...,9, 

and we obtain finally N = Nl. □ 

We now continue the proof of Proposition 13.41 We have IL(t) [b, c] f)L[b, c, t] = (fi, / 2 ) : 
h 2 = IL[b,c,t}. Therefore, if IL[b,c,t] were reducible, then IL(t)[b,c] would be reducible 
too. We are going to prove that this is not the case. 
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In L(t)[b,c] the polynomial f 2 is linear in c. Since /i does not depend on c, we have 
L(t)[b,c]/I = L(t)[b]/{fi) and, hence, it suffices to prove that the polynomial /i is irre- 
ducible. 

Set x = bt, and let p(x,t) = t 2 /i(f ,t), then 

p(x, t)=x 4 - t 2 (t - 2)x 3 + (-t 5 + 3t 4 - 2t 3 + 2t + l)x 2 + t 3 (t - 2)(t 2 - 2t - l)x 
+ t 2 (t 2 -2t- l) 2 . 

To prove that /i G L[i, 6] is irreducible, it suffices to prove that p G L[x, t] = L[t][x] is 
irreducible. 

We have to prove that p has no linear and no quadratic factor with respect to x. 

First we prove that p has no linear factor, that is, that p(x) = has no solution in L[t\. 

Assume that x(t) G L[t] is a zero of p(x) = 0. Then x(t) \ t 2 (t 2 - 2t - l) 2 . If the 
characteristic of L is not 2, it is not difficult to see that x(t) cannot contain the square of 
an irreducible factor of t 2 (t 2 — 2t — l) 2 . If the characteristic of L is 2, it is not possible 
that t 2 | x(t) or (t + l) 3 | x(t). Moreover, it is easy to see that the leading coefficient of 
x(t) is 

The following list gives the candidates for a zero of p(x) and the value of p(x). 
If char(L) > 2: 



X 


leading term of p{x) 




-1 


-t b 






-t 6 


t - 


1 - y/2 


V2t 6 


t - 


1 + V2 


V2t e 


-t(t 


-1 + V2) 


-V2t 8 


-t(t 


-1-V2) 


V2t 8 


-t 2 


+ 2t+l 


-t 8 


t(t 2 


- 2t - 1) 


-t 11 . 



If char(L) = 2: 



X 


p(x) 


1 

t 


t b + t' 6 + 1 2 

t 6 + t 5 + t 4 


t + 1 


t 5 + t 3 


t(t + l) 

(t+1) 2 

t(t + l) 2 


f + t 5 

t 8 + f + 1 6 + t A + t 3 + 1 2 

t n + t 9 + t 8 + t 7 + t 5 + t 4 . 



This implies that p(x) has no linear factor with respect to x in L[x, t\. 
Now assume that p(x) = (x 2 + ax + b)(x 2 + gx + d), a,b,g,d G L[t]. 
This implies: 
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(1) bd = t 2 {t 2 -2t-l) 2 

(2) ad + bg = t 3 (t - 2)(t 2 - 2t - 1) 

(3) d + ag + b = -t 5 + 3t 4 - 2t 3 + 2t + 1 

(4) a + g = -t 2 {t-2). 

If t 2 \b then, because of (2), we obtain t 2 \a. (4) implies t 2 \g and (2) implies t 3 \a. (3) 
implies that d = 1 + 2t mod (t 2 ) and (4) implies that g = 2t 2 mod (t 3 ). If char(L) 7^ 2, 
we obtain d = -(t 2 - 2t - 1) and 6 = -t 2 (t 2 - 2t - 1), because (t 2 - 2t - l) 2 = 1 + At 
mod (t 2 ). If char(L) = 2, then t 3 \a and t 3 ^. (2) implies that f ■ d + %b = (t + l) 2 . This 
implies (t+l) 2 |6 and (t+l) 2 |d. Therefore, we have in any characteristic b = —t 2 (t 2 — 2t — l) 
and d = —(t 2 — 2t — 1). (3) implies that ag = —t 3 (t — 2) 2 . This is a contradiction to the 
fact that t 3 \a and t 2 \g. 

We showed that t 2 \ b. Similarly, we obtain that t 2 \ d. This implies that t\b and t\d. 
If (t 2 — 2t — l) 2 \b, then (2) implies that t 2 — 2t — l\a. Let d = d%t for a suitable d\ G L, 
then (3) implies that t 2 - 2t - 1 | -t 5 + 3t 4 - 2t 3 + 2t + 1 - dit, that is, di = -1. Then 
b= -t{t 2 -2t-l) 2 . Now (3) implies that ag = -t 4 + 4t 2 + 4t + l = -(t 2 - 2t - l)(t + l) 2 . 

But t 2 — 2t — l\a and (4) implies that deg(a) = 3 and deg(^) = 1. This implies that 
t + l\a and t + l\g, which is a contradiction to (4). 

Similarly, we obtain that (t 2 — 2t — l) 2 \ d. This implies that b = b^t(t 2 — 2t — 1) and 
d = ^t{t 2 — 2t — l) for a suitable 63 G L. (3) implies that deg(ag) = 5. Because of (4), we 
may assume that deg(a) = 3 and deg(g) = 2. (4) implies that a = —t 3 + terms of lower 
degree. (3) implies that g = t 2 + terms of lower degree. (4) implies that a = —t 3 + 1 2 + 
terms of lower degree. (2) implies that 63 = — 1. (3) implies that ag = —t 5 + 3t 4 — 4t 2 + 1. 
Let a = t 3 + t 2 + a\t + a for suitable ai, a G L then, because of (4), g = t 2 — ait — ao- 
(3) implies that a$ = — 1. Now — t 5 + 3t A — 4t 2 + 1 = a ■ g implies that ao = 0, which is a 
contradiction. This proves that p is irreducible, and hence the proposition is proved. □ 

We can now apply Corollary 12.41 to prove Proposition 13.31 

We compute the Hilbert polynomial H(t) of the projective curve corresponding to Ih, 
the homogenization of /. We obtain H(t) = lOt — 11. The corresponding Singular 
session is: 

ring S=0, (b,c,t,w) ,dp; ideal J=imap(R,J) ; ideal K=std(J); K; 
K[l]=bct-t2+2t+l 

K [2] =bt3-ct3+t4-b2t-c2t-2bt2+2ct2-3t3+bc+2t2-t 
K [3] =b2c2-bt2+ct2-t3+b2+2bc+c2+2bt-2ct+2t2+2 

K[4]=c2t3-ct4+c3t-2c2t2+3ct3-t4-bc2+bt2-2ct2+4t3-2bt+ct-3t2-b-2t 

We now compute matrices to represent the generators of J in terms of the generators of 
K, and vice versa, in order to see that in any characteristic KL[b, c, t, w] = JL[b,c,t,w]. 
Moreover, using Buchberger's criterion, it is not difficult to check that K is a Grobner 
basis of IL[b, c,t,w] in any characteristic. 



lift (J, K) ; 
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_[1,1]=0 _[1,2]=0 _[l,3]=t-l _[1,4]=-1 

_[2,1]=0 _[2,2]=-l _[2,3]=-bt-t2+2b+3t-2 _[2,4]=b+c-l 

_[3,1]=1 _[3,2]=0 _[3,3]=-t+3 _[3,4]=1 

_[4,1]=0 _[4,2]=0 _[4,3]=-t3+bt+2t2+c _[4,4]=-t 

_[5,1]=0 _[5,2]=-l _[5,3]=t-2 _[5,4]=c 



lift (K, J) ; 



_[l,l]=-bt3-bct+2bt2+b2-t2+2t+l _[1.2]=-t3-ct+2t2+b _[1,3]=1 

_ [1 , 4] =t2+c-2t _ [1 , 5] =t3+ct-2t2-b 
_[2,l]=-b2t _[2,2]=-bt _[2,3]=0 _[2,4]=b _[2,5]=bt-l 
_[3,1]=0 _[3,2]=0 _[3,3]=0 _[3,4]=0 _[3,5]=0 
_[4,1]=0 _[4,2]=0 _[4,3]=0 _[4,4]=0 _[4,5]=0 

We homogenise K with respect to w and obtain again a Grobner basis, cf. |GP3j . with 
respect to the lexicographical ordering. Since the leading ideal is independent of the 
characteristic, the Hilbert polynomial is the same in any characteristic. We compute 

K=homog (K, w) ; hilbPoly (K) ; 



-11,10 

Hence, the Hilbert polynomial is lOt — 11. From this we obtain the degree d = 10 and 
the arithmetic genus p a = 12 of the projective closure. Using Corollary 12.41 we obtain: 

N q > q + 1 - 24^ - 10. 

This implies that C(F q ) is not empty if q > 593. 

For small q, we give a list of points (Tables [T] and (2J) to prove that C(F q ) is not empty. 

Proposition 13.31 and, hence. l3~T1 are proved. 

Remark 3.7. Using the leading terms of J, we can even compute the Hilbert polynomial 
without computer. Hence, once the matrices are computed by the lift command and the 
Grobner bases are given, we can check everything by hand, since only simple (although 
tedious) manipulations are necessary. Therefore, the PSL(2) case can be verified without 
using any computer. Unfortunately, this will not be the case for the Suzuki groups. 

In Table 121 a denotes a generator of the multiplicative group ¥ q \ {0}. 



4. Suzuki case: details 

4.1. Universal model V. We follow the strategy presented in Subsection 12.41 

We use the following representation for the Suzuki group Sz(q). Let n = 2m + 1 and 
q = 2 n and consider the automorphism 

7c:¥ q — >F q , vr(a) = a 2m+1 . 

We have it 2 (a) = a 2 . 
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p 


point in C(F p ) 


V 


point in C(¥ p ) 


P 


point in C(¥ p ) 


P 


point in C(F p ) 


5 


(1,2,2) 


113 


(0,37,52) 


263 


(0,47,154) 


421 


(2,331,151) 


7 


(0,1,4) 


127 


(0,10,112) 


269 


(2,205,73) 


431 


(0,100,189) 


11 


(1,9,1) 


131 


(1,14,22) 


271 


(0,64,97) 


433 


(0,67,228) 


13 


(1,1,8) 


137 


(0,5,32) 


277 


(4,21,7) 


439 


(0,4,22) 


17 


(0,7,7) 


139 


(1,19,109) 


281 


(0,98,150) 


443 


(2,213,143) 


19 


(3,2,10) 


149 


(1,87,63) 


283 


(1,188,250) 


449 


(2,215,286) 


23 


(0,11,19) 


151 


(1,99,108) 


293 


(1,26,270) 


457 


(0,63,378) 


29 


(2,12,8) 


157 


(1,22,62) 


307 


(1,100,10) 


461 


(5,5,267) 


31 


(1,18,26) 


163 


(1,67,8) 


311 


(2,56,162) 


463 


(0,62,204) 


37 


(1,25,22) 


167 


(0,3,14) 


313 


(0,45,194) 


467 


(1,70,461) 


41 


(1,4,19) 


173 


(1,101,119) 


317 


(2,34,146) 


479 


(0,202,293) 


43 


(1,15,3) 


179 


(1,11,71) 


331 


(1,197, 323) 


487 


(0,9,92) 


47 


(0,2,8) 


181 


(1,3,75) 


337 


(0,138,312) 


491 


(1,31,439) 


53 


(2,16,12) 


191 


(0,7,58) 


347 


(1,252,267) 


499 


(1,275,40) 


59 


(3,33,39) 


193 


(0,45,142) 


349 


(2,314,255) 


503 


(0,12,158) 


61 


(2,21,49) 


197 


(1,18,145) 


353 


(0,142,187) 


509 


(7,424,256) 


67 


(1,11,63) 


199 


(0,67,180) 


359 


(0,80,20) 


521 


(0,219,250) 


71 


(0,18,60) 


211 


(1,51,92) 


367 


(0,28,80) 


523 


(3,8,369) 


73 


(1,44,49) 


223 


(5,6,157) 


373 


(1,82,336) 


541 


(1,220,80) 


79 


(0,17,71) 


227 


(1,118,74) 


379 


(2,9,197) 


547 


(2,264,122) 


83 


(1,54,39) 


229 


(3,220,92) 


383 


(0,149,138) 


557 


(2,42,261) 


89 


(0,19,26) 


233 


(0,19,149) 


389 


(1,27,379) 


563 


(1,317,485) 


97 


(0,10,15) 


239 


(1,179,126) 


397 


(3,271,169) 


569 


(0,269,369) 


101 


(2,1,47) 


241 


(0,67,220) 


401 


(0,48,349) 


571 


(1,443,422) 


103 


(0,23,39) 


251 


(3,15,112) 


409 


(0,50,98) 


577 


(2,169,514) 


107 


(1,61,26) 


257 


(3,97,135) 


419 


(1,121,65) 


587 


(1,45,229) 


109 


(1,69,102) 










593 


(1,240,5). 



Table 1. q = p = 5, . . . , 593 



2 
3 
4 
5 
6 
7 
8 
9 

Q ■■ 



point in C{¥ q ) 

(aToTT) 

(a, a 2 , a 2 ) 
(a 3 , a 12 , a 5 ) 



(a 3 , a 20 , a 22 ) 
a 9 , a 



-,3 

(a 9 

(a, a 62 
(a, a 
(a, a 191 , a 121 ). 



22^ 
54 \ 
48 -j 
70 a 200) 



2,. ..,9 

Table 



point in C(¥ q ) 



(a,0,a) 
(a, a 3 , a 10 ) 
(a,-l,a 66 ) 
(a 2 , a 10 , a 2 ). 



3™, rc = 2,...,5 



Let 



U(a,b) 



( 1 0\ 

a 10 

an(a) + b n(a) 1 

\a 2 n(a) + ab + n(b) b a lj 
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/ c 1+2 ' n 











\ 




/O 








1\ 





n m 

& 










, T = 








1 











c" 


- 2m 







1 








V° 














V 










b),M(c) 


,T | a. 


b, 


c G Fg, c 


^0>cSL(4,F g ) 











M(c) 



To show that Ui(x, y) = u 2 (x, y) has a solution with y ^ x~ x , we consider the matrices 

x = TU(a, b) and y = TU (c, d) in Sz(g). 
Let be the F 9 -variety in A 4 defined by the ideal of the components of the equation 



x l yx 



yx 2 y x xy 1 



u 2 (x,y). It is easy to see that y = x 1 in Sz(q) if and 



which is equivalent to Ui(x,y) 
only if a, b, c, d are all 0. 

Now it is our aim to show that V n (F g ) \ {0} is not empty. 

To make the problem independent of n, we replace the expressions ir(a), ir(b), 7r(c) 
71(d) by the indeterminates a , b , c , d . 

Let 

/ 1 

a 1 
aao + b 

,2 



S(a,b, a ,b ) 



a 
b 



0\ 



1 

a iy 



ya a + ab + bo 

then U(a,b) = S(a, b, 7r(a),7r(6)). 

Again we consider the matrices x = TS(a,b,a ,b ) and y = TS(c,d,c ,do) and the 
equation ui(x,y) = u 2 (x,y). This leads to a system of equations (16 equations in 8 un- 
knowns, see Subsection 14. 21 below) defining an F 2 -variety V C A 8 with ideal Iy generated 
by the 16 polynomials given in Subsection 14.21 

Let us describe the relationship between the "universal" model V and the varieties 
V n in more detail. Let R, resp. Ri, be the polynomial ring over F 2 in the variables 
a,b,c,d,ao,b ,co,do, resp. a,b,c,d, and l n : R — > Ri the ring homomorphism acting as 
follows: 

a 
b 



a, 


a - 


om + 1 

-> a 


b. 


bo~ 




c, 


c " 


om+1 

c 2 


d. 


do - 


,om+l 



Denote by I\ = l n (Iv) C i?i the image of the ideal Iy, and let Vj = Spec(i?i//i). 
Since the images of the matrices S(a, b, do, bo) and S"(c, d, Co, do) (viewed over F 9 ) under 
the homomorphism Z n take values in Sz(2 9 ), we obtain for the matrices x and y the 
presentation from the beginning of this subsection. In other words, the F g -varieties V\ x F2 
F g and V n are isomorphic. 
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Note here that the existence of an F g -point on V does not guarantee the existence of 
an Fg-point on V n (the variety V\ usually has no F 2 -points!). However, here are results of 
computer experiments. 

Computations show that V n (n = 3,5,7,11,13) are all of dimension 0; we have 
#F 3 (F 8 ) = 13, #y 5 (F 2 s) = 40, #Ki(F 2 u) > 1000. So we have a computational phe- 
nomenon of the growing number of solutions for the equation: u±(x, y) = U2(x,y) for the 
initial word w(x,y) 

quite different: there is an odd prime n such that Ki(F 2 ») = {0}. 



x 2 y 1 x. Note that for most other choices of w the situation is 



Our next goal is to show that with a "good" choice of the initial word w the variety V 
carries an additional structure. To be more precise, define 



S (a, b, a , b ) 



( 1 








\ 




1 








a a 2 + b 


a 2 


1 





y a 2 a 2 + a b + b 2 


bo 


a 


!/ 


( 1 








\ 


c 


1 








c c 2 + d 


c 2 


1 





\ co 2 c 2 + c Q do + d 2 


do 


Co 


l ) 



So(c, d, cq, do) 



Let xq = TS (a, b, a , b ), y = TS {c, d, c , d ). 

Define V to be the affine variety given by the coordinate equations of Ui(x ,yo) = 
U2(xo,yo) in the form above. The variety Vo is also given by 16 equations in 8 unknowns. 

Let W — V n Vo be the affine variety given by the equations for V together with those 
for Vq. The variety W is given by 32 equations in 8 unknowns. Denote the corresponding 
ideal by Iyy. 

Consider the relationship between varieties V and W. First of all, we have 
Proposition 4.1. 

dim V = dim W = 2 

Proof. Singular computation by showing dim(std(/y)) = 2, dim(std(/ w )) =2. □ 

Note that with most other choices of w we have dim V = (compare with the dimension 
jump in the PSL(2) case). 

The key point of our approach is the following mysterious observation: 



Proposition 4.2. With the above notation, V = W . 



Proof. Singular computation by showing 

reduce (/^y, std(Jy)) = (0), reduce (/y, std(Iw)) = (0). 



□ 
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Remark 4.3. Note that, as above, this statement fails for most other choices of w. 
A straightforward computer verification shows that this is the only word of the length 
smaller than 10 with the property that W = V f] Vq is equal to V. As mentioned above 
(see Remark |2.5|) . more extensive computer experiments show the following phenomenon: 
"good" words w correspond to "deep minima" of a certain length function. 

Now define an operator a on the affine space A 8 = Spec(i?) by the rule: 



a(a) 


— a o, 


a(a ) 


= a 2 


a{b) 


= b , 


a(bo) 


= b\ 


a(c) 


— c 0> 


a(co) 


= c\ 


a(d) 


= do, 


a(d ) 


= d 2 



Then Vo = a(V), and the equality W = V means that the variety V is preserved by 
the operator a. From the definition of a it follows that 

a 2 (v) = a(a(v )) = (a 2 , b 2 , c 2 , d 2 , a 2 ,, 6q, c 2 ,, d 2 ,) 

for v = (a, b, c, d, a , b , c , d ). This implies that the variety V not only carries the opera- 
tor a, but the square of this operator is the (geometric) Frobenius endomorphism Fr. This 
very rigid additional condition on V explains the discovered computational phenomenon 
on growing number of solutions, and gives rise to the proof of the existence of rational 
points on V n . 

Let us consider the action of a on V in more detail. We obtain: 

a 2m+1 (a, b, c, d, a , b , c , d ) = a{a 2m (a, b, c, d, a , b , c , do)) 

/t-i m / 7 7 7 7\\ / 9 m 7 9 m 9 m 79 m 9 m 7 9 m 9 m 79 m \ 

= a(rr {a,b,c,d,ao,bo,co,do)) = a{a ,b ,c ,d , , »q j c o j "o ) 

_ ( n 2 m L2 m „2 m J2 m n 2 m+1 h2 m+1 „2 m+1 r j2 m+1 \ 
— {Uq , Uq , Cq , U , CI ,U , C , U ; . 

Thus the set of fixed points of a 2m+1 looks as follows: 

Fix a n = Fix a 2m+1 = {(a, b, c, d, ao, bo, Co, do) \ 

n — n 2 m l. _ h 2 m „ _ r 2 m A — A2 m _ _ n 2 m+1 u _ n 2 m+1 _ _ „2 m+1 J _ J2 m+1 \ 

a — Uq , — Uq , C — Cq , a — CXq , CtQ — Ci , UQ — U , CQ — C , tt — Uq J . 

Therefore, a point (a, b, c, d, a , b , c , d ) is a fixed point of a 2m+1 if and only if 

, 2 m +!\2 m / 2 2m+1 \ 2 n 

a = (a ) = (a ) = a , 

. 2'»i2 m + 1 / 2 2m + 1 \ 2 n 

a = {a Q ) = {a ) = a , 
and the same formulas are valid for b, c, d, b , cq, d . 

We conclude that the set of fixed points of the operator a n over ¥ q coincides with 
set of Fg-points of V n . Indeed, a point u = (a, b, c, d) is an F g -point of V n , q = 2 n , if 
and only if u q = (a q , b q , c q , d q ) = (a,b,c,d). Since q = 2 n , we get a = a 2n ,b = b 2 ™ ,c = 
c 2n ,d = d 2 ™. Moreover, the equality a(a) = ao implies that the same formulas are valid 
for a Q , bo, cq, do- Thus the point (a, b, c, d, ao, b , Co, do) belongs to the set of fixed points 
Fix (a n ). Conversely, if (a, b, c, d, a , b , c , d ) G Fix (a n ), then according to the definition 
of l n the point l n (a, b, c, d, a , b , c , d ) G 14 is a rational point over ¥ q . 
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The idea of the observation above is to use V C A 8 as a universal model, and replace 
the calculations in each specific variety V n C A 4 by calculations in V. By the above, V n 
has a non-zero rational point over ¥ q , q = 2 n , if and only if a n has an non-zero rational 
fixed point on V. 

To sum up, we obtained the following reduction. 

Theorem 4.4. Suppose that for every odd n > 1 the operator a n has a non-zero W q - 
rational fixed point on the variety V . Then the equation u\ = U2 has a non-trivial solution 
in Sz(q) for every q — 2 n . 

4.2. Geometric structure of V. Denote ao = v, bo = w, Co — x, do — y. With this 
notation, the ideal / defining V is obtained with Singular as follows: 

ring A=2, (a,b,c,d,v,w,x,y) ,dp; 



matrix SI [4] [4] =1 0, 0, 0, 

a, 1, 0, 0, 

av+b , v , 1 , , 

a2v+a*b+w, b, a, 1; 

matrix S2[4][4] =1, 0, 0, 0, 

c, 1, 0, 0, 

cx+d , x , 1 , , 

c2x+c*d+y, d, c, 1; 



matrix T[4] [4] = 0, 0, 0, 1, 

0, 0, 1, 0, 

0, 1, 0, 0, 

1, 0, 0, 0; 

matrix X=T*S1; matrix Y=T*S2; 

matrix iX = inverse (X); matrix iY = inverse (Y); 

matrix M=iX*Y*iX*iY*X*X-Y*iX*iX*iY*X*iY ; 
ideal I=f latten(M) ; I; 

I [1] =a3cv2+a3cvx+a2bcv+a2bcx+acv2+acvw+acvx+acwx+adv+bcx 
I [2] =a5v2+a3c2vx+a3bcv+a4dv+a3cdv+a2bc2x+a3b2+a2b2c+a3bd+a2bcd 
+a3v2+ac2vx+ac2wx+a3vy+abcv+a2dv+acdv+abcw+a2dw+acdw+abcx 
+a2by+a3+ab2+a2c+abd+av2+avw+aw2+cvx+avy+awy+a 
I [3] =a4cv3+a5v2x+a4cv2x+a2c3v2x+a3c2vx2+a2c3vx2+a4bv2+a2bc2v2 

+a3cdv2+a2c2dv2+a3bcvx+abc3vx+a4dvx+a2c2dvx+a2bc2x2+abc3x2 

+ab2c2v+a3bdv+abc2dv+a3v3+a3b2x+a3bdx+abc2dx+ac2v2x+c3vwx 

+ac2wx2+c3wx2+a2cv2y+a3vxy+a2cvxy+a2b3+ab3c+a2b2d+ab2cd 

+bc2v2+a2dv2+acdv2+bc2vw+acdvw+c2dvw+a2bvx+abcwx+a2dwx 

+C2dwx+a2bvy+abcvy+a2bxy+abcxy+b2cv+ac2v+abdv+av3+cv3+b2cw 

+abdw+bcdw+av2w+cvw2+a3x+ab2x+a2cx+b2cx+ac2x+abdx+bcdx 
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+aw2x+cw2x+ab2y+av2y+cvwy+awxy+cwxy+a2b+b3+abc+b2d+bv2 
+dv2+bvw+bw2+bvy+bwy+ax+b 

I [4] =a6v3+a5cv3+a4c2v3+a5cv2x+a3c3v2x+a2c4v2x+a3c3vx2+a2c4vx2 

+a5bv2+a4bcv2+a3bc2v2+a2bc3v2+a5dv2+a2c3dv2+a3bc2vx+abc4vx 

+a4cdvx+a2c3dvx+a2bc3x2+abc4x2+a4b2v+a3b2cv+ab2c3v+a3bcdv 

+abc3dv+a4v3+a3cv3+a4v2w+a3b2cx+a2b2c2x+ab2c3x+a3bcdx 

+abc3dx+a4v2x+a3cv2x+a2c2v2x+ac3v2x+ac3vwx+c4vwx+a2c2vx2 

+ac3vx2+ac3wx2+c4wx2+a4v2y+a3cv2y+a2c2v2y+a3cvxy+a2c2vxy 

+a3b3+a2b3c+a3b2d+a2b2cd+a2bcv2+abc2v2+bc3v2+a3dv2+ac2dv2 

+ ab c 2 vw+b c 3 vw+ a2 c dvw+ c 3dvw+ ab c 2 vx+ a3 dvx+ ac 2dvx+ ab c 2wx 

+bc3wx+a2cdwx+c3dwx+abc2x2+bc3x2+a2bcvy+abc2vy+a2bcxy 

+abc2xy+a2b2v+ab2cv+ac3v+a2bdv+a2v3+c2v3+a2b2w+a2v2w 

+acv2w+a2vw2+acvw2+c2vw2+a2b2x+a3cx+ab2cx+a2c2x+b2c2x 

+ac3x+a2bdx+abcdx+a2v2x+c2v2x+a2vwx+acvwx+acw2x+a2b2y 

+a2v2y+acv2y+acvwy+c2vwy+a2vxy+acvxy+acwxy+c2wxy+b3c+a3d 

+a2cd+b2cd+adv2+cdv2+abvw+abw2+bcw2+adw2+cdw2+abvx+bcvx 

+advx+cdvx+abwx+bcwx+bcvy+abxy+bcxy+a2v+b2v+acv+bdv+acw 

+bdw+w3+a2x+a2y+b2y+w2y+ab+bc+ad+w 

I [5]=a4cv2+a3c2v2+a3c2vx+a2c3vx+a3cdv+a2c2dv+a2bc2x+abc3x+a2b2c 
+ab2c2+a2bcd+abc2d+a3v2+ac2v2+ac2vw+a2cvx+ac2vx+ac2wx+c3wx 
+a2cvy+a2bv+abcv+bc2v+acdv+bc2w+acdw+c2dw+abcx+bc2x+abcy 
+a2c+b2c+ac2+bcd+av2+avw+cw2+avx+cwx+cwy+c 

I [6] =a4vx+a3cvx+a3bv+a2bcv+abc2v+a3dv+a3bx+a2bcx+abc2x+bc3x 
+a2b2+ab2c+b2c2+a2bd+abcd+bc2d+c2v2+a2vx+acvx+c2vx+a2wx 
+acwx+abv+bcv+adv+cdv+abw+bcw+adw+abx+bcx+bcy+a2+ac+c2 

I [7] =a3cv2x+a2c2v2x+a4vx2+a2c2vx2+a2bcv2+a2cdv2+a2bcvx+abc2vx 
+a3dvx+a2cdvx+a3bx2+abc2x2+a2b2v+a3cv+ab2cv+a2c2v+a2bdv 
+abcdv+a2c2x+ac3x+a2bdx+abcdx+a2v2x+acv2x+acvwx+c2vwx 
+a2wx2+c2wx2+ab3+a2bc+abc2+ab2d+a2cd+ac2d+abv2+bcv2+adv2 
+bcvw+cdvw+bcvx+adwx+cdwx+abx2+bcx2+a2v+acv+c2v+bdv+v3+b2w 
+acw+bdw+a2x+b2x+c2x+v2x+acy+ab+bc+cd+v 

I [8] =a5v2x+a2c3v2x+a4cvx2+a2c3vx2+a4bv2+a3bcv2+a2bc2v2+a4dv2 
+a3cdv2+a2c2dv2+a2bc2vx+abc3vx+a3cdvx+a2c2dvx+a3bcx2 
+abc3x2+a2b2cv+ab2c2v+a2bcdv+abc2dv+a3b2x+ab2c2x+a2bcdx 
+abc2dx+a3v2x+ac2v2x+a2cvwx+c3vwx+a3vx2+ac2vx2+a2cwx2 
+C3wx2+a2b3+a2b2d+bc2v2+a2dv2+acdv2+abcvw+bc2vw+acdvw 
+c2dvw+bc2vx+a2dvx+acdvx+abcwx+bc2wx+acdwx+c2dwx+a2bx2 
+abcx2+a3v+ab2v+b2cv+bcdv+av3+cv3+a3x+ab2x+c3x+abdx+bcdx 
+aw2x+cw2x+avx2+cvx2+b3+abc+bc2+a2d+b2d+acd+c2d+bv2+bvw 
+bw2+dw2+bvx+bwx+av+cv+aw+cw+cy+b 

I [9] =a5v3+a3c2v3+a5v2x+a4cv2x+a3c2v2x+a2c3v2x+a4cvx2+a2c3vx2 
+a3cdv2+a2c2dv2+a3bcvx+abc3vx+a4dvx+a3cdvx+a3bcx2+abc3x2 
+a3b2v+ab2c2v+a3bdv+abc2dv+a3d2v+a2cd2v+a2cv3+ac2v3 
+a2cv2w+ac2v2w+a3b2x+ab2c2x+a3bdx+a2bcdx+a3v2x+ac2vwx 
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+C3vwx+a3vx2+a2cvx2+ac2vx2+a2cwx2+c3wx2+a3v2y+a2cv2y 

H-a3vxy+a2cvxy+a2b2d+ab2cd+a2bd2+abcd2+a2bv2+bc2v2+a2dv2 

+abcvw+bc2vw+a2dvw+acdvw+c2dvw+a2bvx+abcvx+abcwx+bc2wx 

+a2dwx+acdwx+a2bx2+abcx2+bc2x2+a2bvy+abcvy+a2dvy+a2bxy 

+abcxy+a3v+ab2v+b2cv+ac2v+ad2v+bcdw+ad2w+cd2w+avw2+cvw2 

+a3x+b2cx+ac2x+av2x+avwx+aw2x+cw2x+avx2+awx2+abdy+avwy 

+cvwy+awxy+cwxy+a2d+b2d+acd+bd2+dw2+bvx+bwx+dwx+bx2+dwy 

+cv+cx+d 

I [10] =a3bv2+abc2v2+a3bvx+a2bcvx+abc2vx+bc3vx+a2bcx2+bc3x2+a4v 

+a2b2v+a3cv+b2c2v+abcdv+bc2dv+acv3+c2v3+a2b2x+b2c2x+a2bdx 

+abcdx+acvx2+c2vx2+a3b+a2bc+ab2d+b2cd+abd2+bcd2+abv2+bcv2 

+adv2+abvw+bcvw+bcvx+advx+abwx+bcwx+abx2+abvy+bcvy+abxy 

+bcxy+acv+c2v+bdv+d2v+a2w+acw+bdw+a2x+b2x+c2x+bdx+v2x+vx2 

+bdy+ab+ad+cd+x 

I [Il]=a4v2+a3cv2+a3cvx+ac3vx+a3cx2+ac3x2+a2cdv+ac2dv+a3dx+a2cdx 
+a2b2+ab2c+a2bd+abcd+a2d2+acd2+a2v2+c2v2+a2vw+c2vw+a2vx 
+acwx+c2wx+a2x2+acx2+c2x2+a2vy+acvy+a2xy+acxy+bcv+adv+abw 
+bcw+adw+abx+ady+b2+bd+d2+v2+vx+x2 

I [12] =a5v2+a2c3v2+a4cvx+a2c3vx+a3bcv+abc3v+a3bcx+abc3x+a3b2 

+a2b2c+a2cvw+c3vw+a2cvx+c3vx+a2cwx+c3wx+a2cx2+c3x2+bc2v 
+acdv+c2dv+abcx+bc2x+a2dx+acdx+a3+a2c+b2c+abd+bcd+ad2 
+Cd2+av2+cv2+avw+cvw+aw2+cw2+cvx+awx+cwx+ax2+avy+cvy 
+axy+cxy+bv+bw+dw+bx+dx+dy+a 

I [13] =a6v3+a4c2v3+a6v2x+a5cv2x+a5cvx2+a2c4vx2+a5dv2+a4cdv2 

+a4bcvx+a2bc3vx+a5dvx+a3c2dvx+a4bcx2+abc4x2+a4b2v+a2b2c2v 

+a4bdv+a2bc2dv+a3cd2v+a2c2d2v+a4v3+a2c2v3+a3cv2w+a2c2v2w 

+a4b2x+ab2c3x+a4bdx+a2bc2dx+a3cv2x+ac3v2x+a2c2vwx+a4vx2 

+a3cvx2+a2c2vx2+ac3vx2+a3cwx2+c4wx2+a4vxy+a2b2cd+ab2c2d 

+a2bcd2+abc2d2+a3bv2+abc2v2+a3dv2+ac2dv2+a2bcvw+abc2vw 

+a3dvw+abc2vx+bc3vx+a3dvx+a2cdvx+a2bcwx+abc2wx+bc3wx 

+a3dwx+ac2dwx+a3bx2+a2bcx2+abc2x2+bc3x2+a3bvy+a2bcvy 

+a3dvy+a3bxy+a4v+a3cv+abcdv+bc2dv+a2d2v+acd2v+a2v3+acv3 

+bc2dw+acd2w+c2d2w+a2v2w+acv2w+a2vw2+acvw2+a4x+ab2cx 

+b2c2x+ac3x+a2bdx+abcdx+acv2x+acvwx+a2w2x+acw2x+c2w2x 

+a2vx2+a2wx2+a2b2y+ab2cy+a2bdy+acv2y+a2vwy+acvxy+a2wxy 

+a2vy2+a2bc+abc2+ab2d+a2cd+b2cd+ac2d+abd2+bcd2+abv2+bcv2 

+adv2+abvw+bcvw+cdvw+cdw2+bcvx+advx+abwx+abx2+abvy+bcvy 

+advy+bcwy+adwy+bcxy+aby2+acv+bdv+acw+c2w+bdw+d2w+acx 

+c2x+bdx+a2y+b2y+acy+bdy+w2y+wy2+bc+ad+cd+y 

I [14] =a4bv2+a2bc2v2+a4bvx+a3bcvx+a3bcx2+bc4x2+a3b2v+ab2c2v 
+a3bdv+a2bcdv+a2cv3+ac2v3+a3b2x+b2c3x+a3bdx+abc2dx 
+C3v2x+a2cvx2+ac2vx2+c3vx2+ab2cd+b2c2d+abcd2+bc2d2 
+a2dv2+acdv2+c2dv2+a2bvw+abcvw+a2bvx+bc2vx+a2dvx+acdvx 
+a2bwx+abcwx+bc2wx+a2bx2+a2bxy+ab2v+b2cv+ac2v+cd2v+av3 
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+Cv3+bcdw+a3x+ab2x+c3x+cv2x+avx2+ab2y+b2cy+abdy+cv2y 

+cvxy+a2b+abc+bc2+b2d+acd+c2d+bd2+dv2+dvx+bvy+dvy+bwy 

+by2+aw+ax+ay+cy+d 

I [15]=a5v2+a3c2v2+a5vx+a4cvx+a4cx2+ac4x2+a4bv+a2bc2v+a4dv+a3cdv 
+a4bx+abc3x+a4dx+a2c2dx+a2bcd+abc2d+a2cd2+ac2d2+a3v2 
+a2cv2+ac2v2+a3vw+a2cvw+a3vx+c3vx+a3wx+a2cwx+ac2wx+a3x2 
+a2cx2+ac2x2+c3x2+a3xy+a2bv+abcv+a2dv+c2dv+acdw+a2bx+bc2x 
+a2dx+acdx+a2by+abcy+a2dy+ab2+a2c+ac2+abd+bcd+ad2+cd2+cv2 
+cvw+cvx+awx+cwx+ax2+cvy+awy+cxy+ay2+bv+dv+bw+dx+by+dy+c 

I [16] =a3cv2+a4vx+a2c2vx+a3cx2+c4x2+a3bv+a2bcv+a3dv+a2cdv+a3bx 
+a2bcx+abc2x+bc3x+a3dx+ac2dx+a2b2+abcd+bc2d+acd2+c2d2 
+a2vw+c2vw+a2vx+a2wx+a2x2+a2xy+abv+cdv+cdw+bcx+aby+bcy 
+ady+a2+b2+ac+c2+bd+d2+w2+wy+y2 

To show that a n has a rational fixed point on V, we want to apply the Lefschetz trace 
formula, which requires that V is absolutely irreducible. This is not the case. Therefore, 
we exhibit a subvariety V C V for which we can show that it is absolutely irreducible. 
Then we apply the Lefschetz trace formula to the non-singular locus of V which happens 
to be afline. 

Set J = I : aV, then J D I and V := V(J) C V(J) = V. 
We shall show that V is an absolutely irreducible surface. 
The ideal J is given as follows: 2 

ideal J=quotient (I , a3x2) ; J; 

J [1] =d2+adv+cdv+a2v2+c2v2+abx+bcx+wx+c2x2+vy+xy+c2 ; 

J [2] =a2b+acd+a2cv+aw+a3x+a2cx+ac2x+ay+av+cx ; 

J [3] =bcw+acvw+w2+a2wx+acwx+b2+bd+d2+abv+bcv+c2v2+bcx+adx+a4 

+a3c+vx+x2+ac+l; 
J [4] =adv2+cdv2+d2x+abvx+bcvx+advx+cdvx+vwx+abx2+bcx2+wx2 

+c2x3+v2y+vxy+x2y+ab+cd+acv+c2v+w+a2x+acx+c2x+y ; 
J [5] =abd+abcv+bc2v+a2dv+dw+avw+cvw+bc2x+c2dx+ac2vx+awx 

+a2cx2+ac2x2+c3x2+by+cxy+dv+av2+cv2+bx+cx2+ac2+a+c; 
J [6] =bcd+cd2+a2bv+abcv+a2dv+c2dv+bw+avw+cvw+a2dx+c2dx+c3vx 

+a3x2+a2cx2+ac2x2+by+dy+cvy+axy+bv+dv+cv2+dx+cvx+ax2+ 

a3+a+c ; 

J [7] =a3v2+a2cv2+c2dx+a3vx+ac2vx+a2cx2+ac2x2+c3x2+cxy+cx2 ; 
J [8] =d2v+acv3+c2v3+cdvx+a2vx2+acvx2+a2bc+ac2d+ac3v+acw+a3cx 

+vx2+acy+a2v+acx+v ; 
J [9] =advx+cdvx+a2v2x+c2v2x+abx2+bcx2+a2vx2+c2vx2+wx2+vxy+c3d 

+a3cv+a2c2v+a3cx+a2c2x+c4x+c2y+cd+a2v+c2v+c2x+y; 
J [10] =a2vw+acvw+c2vw+w2+ac2dx+c3dx+a3cvx+ac3vx+acwx+c2wx 



2 Computing / : a 3 x 2 is not an easy task. However, once J is given, it is much simpler to check J D I, 
which is all we need. 
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+a3cx2+c4x2+aby+acxy+c2xy+a2v2+acv2+abx+adx+cdx+a2vx 
+acvx+c2vx+a2x2+c2x2+a4+a2c2+v2+l; 

We compute a Grobner basis of the ideal J3 = JF 2 (a, c) [w, y, b, d, x, v] with respect to 
the lexicographical ordering. 

ring s=(2,a,c) , (w,y,b,d,x,v) ,lp; 
ideal J3=std(imap(r , J) ) ; J3; 

J3 [1] = Ca8+a6c2+a4c4+a2c6) *v6+ (a8+a7c3+a6c2+a5c3+a4c4+a3c7+a2c6 
+ac7) *v4+ (a7c3+a6c2+a5c5+a5c3+a3c7+a3c5+a2c6+a2c4+ac9+c6) 
*v2+(ac9+ac5+c8+c4) ; 

J3 [2] = (a4c4+a3c7+a3c5+a3c3+a2c8+a2c4+ac7+c4) *x+ (a8+a7c+a4c4 
+a3c5) *v5+ (a8+a7c+a6c2+a5c3+a4c4+a4c2+a2c6+a2c4) *v3 
+ (a4c4+a4c2+a3c7+a3c3+a2c8+a2c6) *v ; 

J3 [3] = (c2+l ) *d2+ (xc3+xc) *d+ 03xa2+v3xc2+v2a4+v2a3c+v2ac3+v2c4 
+Vxa4+vxa3c+vxa2c2+vxc4+x2a2c2+x2a2+x2ac3+x2c2+c4+c2) ; 

J3 [4] = (ac5+ac) *b+ 04a2c2+v4a2+v3xac+v2x2c4+v2x2c2+v2a5c+v2a4 
+V2a2c4+v2ac3+vx3ac+vx3+vxa5c+vxa4+vxa3c3+vxa2c4+vxa2c2 
+Vxac5+vxac3+vxac+vxc2+vx+x2a3c3+x2a2c2+x2ac5+x2c4+a2c4 
+a2c2+ac3+ac+c4+c2) *d+ (v2xa2c3+v2xc5+vx2a3+vx2ac2+va5c2 
+Va4c+va3+va2c+vac6+vac4+vac2+vc5+xa5c2+xa4c+xa2c3+xa2c 
+xac6+xac2+xc3) ; 

J3 [5] = (c) *y+ (va2c+va) *bd+ (v2ac+v2c2+x4+c4+l ) *b+ (v4a3c+v4ac 

+V3xc2+v2x2ac3+v2x2ac+v2a4+v2a3c3+v2ac3+v2c2+vx3c2+vxa4 

+Vxa3c3+vxa3c+vxa2c4+vxa2+vxac3+vxac+x2a3c+x2a2c4+x2a2 

+X2ac+x2+ac3+ac+c2+l)*d+(v3x2ac2+v3x2c3+v3a3c4+v3a3c2 

+V3a2c3+v3a2c+v3ac4+v3c3+v2xa3c2+v2xa3+v2xa2c5+v2xc5 

+V2xc+vx4a3+vx4a2c+vx4a+vx4c+vx2a7+vx2a5+vx2a3c2+vx2a2c3 

+Vx2a+vx2c3+vx2c+va7c2+va7+va4c+va3c6+va3c4+va3c2+va2c5 

+Va2c+vac6+vac4+vc3+vc+x5a+x5c+x3a6c+x3a5+x3a4c+x3a3 

+X3a2c+x3ac2+x3c+xa7c2+xa6c+xa5c2+xa4c3+xa3c6+xa3c4 

+Xa3c2+xa3+xa2c5+xa2c3+xa2c+xac6+xac4+xa) ; 

J3 [6] =w+ (vx+1 ) *y+ (a) *b+ (vxc+c) *d+ (v3a2+v3ac+v2xa2+v2xc2+vx2a2 
+Vx2ac+vx2c2+vx2+va2c2+va2+vac3+v+xa2c2+xa2+xac3+xc2) ; 

dim(J3) ; returns 0, hence V is a surface. 

Let / = (a 3 + a 2 c 3 + a 2 c + ac 4 + ac 2 + c)(ac + l)(a + c)(c + l)ac be the least common 
multiple of the leading coefficients of this Grobner basis. Then, using Singular 3 , we 
obtain 

J3 n F 2 [a, c, it;, y, b, d, x, v] = ( J3[l], . . . , J3[6]) : f°° = (J3[l], . . . , J3[6]) : f = J. 

Since J : / = J, no factor of / divides all elements of J. That is why the irreducibility 
of J3 as an ideal of F 2 (a, c) [w, y, b, d, x, v] implies the irreducibility of J. 

The first equality is a general fact (cf. |GT3] 1. To see that (J3[l], . . . , J3[6]) : f°° = J, it is sufficient 
to know that J D (J3[l], . . . , J3[6]), J — J : f and that ( J3[l], . . . , J3[6]) : f°° is a prime ideal, which we 
shall see later. This is, computationally, much easier to check than a direct computation. 
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Furthermore, we compute the vector space dimension over F 2 (a, c) as 

dim F2 ( ajC ) ¥ 2 (a,c)[w,y,b,d,x,v]/J3 = 12. 

Next we show that J3 fl F 2 (a, c)[b] = (h) with the following polynomial h, which we 
compute directly by elimination (using Singular). 

poly Ii=(al8c2+al6+al4c6+al2c4+al0cl0+a8c8+a6cl4+a4cl2)*bl2 

+(a20c2+al9c5+al8+al7c7+al7c5+al7c3+al6c6+al5c7+al5c5+al5c3 

+al4c4+al3c5+al2cl0+allcl3+al0c8+a9cl5+a9cl3+a9cll+a8cl4 

+a7cl5+a7cl3+a7cll+a6cl2+a5cl3)*bl0+(a21c5+a20c4+al9c5+al9c3 

+al8c2+al7c9+al7c3+al6c6+al6+al5c7+al4c6+al4c4+al4c2+al3cl3 

+al2cl2+allcl3+allcll+al0cl0+al0c6+a9cl7+a9cll+a8cl4+a8c8 

+a7cl5+a6cl4+a6cl2+a6cl0+a2cl4)*b8+(a24c2+a22c4+a22+al8c6 

+al8c4+al7cll+al7c3+al6c8+al5cl3+al5c9+al5c7+al5c5+al4cl0 

+al4c8+al3cl5+al3cll+al3c9+al3c7+al2cl4+al2cl2+al2c8+allcl7 

+allcl3+allcll+allc5+al0cl6+al0cl2+al0cl0+al0c4+a9cl5+a9cl3 

+a9cll+a9c9+a8cl2+a8c6+a7cl3+a7cll+a6cl4+a6c8+a5cl5+a5cl3 

+a4cl0+a3cl5+a3cl3)*b6+(a26c2+a25c5+a24c4+a24+a23c5+a23c3 

+a22c2+a21c9+a21c5+a21c3+a20c8+a20c6+a20+al9c5+al8cl0+al8c8 

+al8c6+al8c2+al7cl3+al7c5+al7c3+al6c6+al6c4+al6+al5cl3 

+al5cll+al5c9+al5c7+al5c5+al4cl2+al4c8+al4c6+al4c4+al3cl7 

+al3cll+al3c5+al2cl4+al2cl2+al2cl0+al2c8+al2c6+al2c4+allcll 

+allc9+allc7+al0cl2+al0cl0+a9cl7+a9c7+a8cl2+a8cl0+a8c8+a8c4 

+a7cll+a6cl4+a6cl2+a6c6+a5cl7+a5cl5+a5cl3+a5cll+a4cl2+a2cl0 

+Cl2)*b4+(a27c5+a26c4+a25c7+a25c5+a25c3+a24c6+a24c2+a23c7 

+a23c5+a23c3+a22c6+a21c7+a21c5+a21c3+a20c8+al9cl3+al9c9+al9c7 

+al9c5+al8cl2+al8cl0+al8c8+al8c6+al8c4+al8+al7cl5+al7cl3+al7c9 

+al7c5+al6cl4+al6cl2+al6c8+al6c4+al5cl5+al5c3+al4cl2+al4cl0 

+al4c6+al4c4+al3cll+al3c5+al2cl4+al2c8+allcl3+allc9+allc5 

+al0cl4+al0cl2+al0cl0+a9cl3+a9cll+a9c9+a8cl2+a8cl0+a7cl3+a6cl4 

+a5cl5+a4cl4+a4cl2+a4c8+a3cl5+a3cl3+a2cl4+a2cl0)*b2 

+(a26c6+a24c4+a22c6+a20+al8cl4+al6cl2+al6c4+al6+al4cl4+al4cl0 

+al4c2+a8cl2+a8c8+a8c4+a6cl4+a6cl0+a4cl2+a2cl4+a2cl0+c8) ; 

h is a polynomial of degree 12 with respect to b and therefore dimF 2 ( aiC ) F 2 (a, c)[b]/ ( J3D 
F 2 (a,c)[6]) = 12. Since dimF 2 ( ajC ) F 2 (a, c)[w, y, b, d, x, v\/ J3 is also 12, we know that a 
lexicographical Grobner basis with respect to b<v<x<d<y<w of J3 must have 
leading polynomials as follows: b 12 , v, x, d, y, w. 4 

It follows that the projection 

[a, b, c, d, v, w, x, y] — > (a, b, c) 

over the field F 2 (a, c) is birational on V( J3). The image of V( J3) in F 2 (a, c) [b] is defined 
by the polynomial h. 

4 We do not need to compute directly J3nF 2 (a, c)[b] = (h) which is difficult. Once h is given, it suffices 
to know that h is irreducible of degree 12, dim F2 ( a c j F 2 (a, c)[w, y, b, d, x, v]/J3 — 12 and h £ J3, which is 
much easier to check. 
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This implies that J3F 2 (a, c)[w, y, d, x, v, b] is a prime ideal if h is absolutely irreducible. 
In particular, we obtain that J is absolutely irreducible if h is absolutely irreducible. 

To prove that h is absolutely irreducible, we proceed as follows: 

First we show that the radical of the ideal of the coefficients of h in F 2 [a, c] with respect 
to b is (a, c) fl (a + 1, c + 1). We do this using the factorising Grobner basis algorithm. 

ideal JF=coef f s(h,b) ; f acstd(JF) ; 
[1] : 

_[l]=c 

_[2]=a 
[2] : 

_[l]=c+l 

_[2]=a+l 

This implies that h cannot have a nontrivial factor in F 2 [a, c]. Then we consider h(b, c) = 
h(l,b,c). 

subst (h, a, 1) ; 

(c+l)~14*bl2+(c+l)~14*bl0+(c+l)"ll*(c6+c5+c4+c+l)*b8+(c+l)"ll 

*(c6+c4+c2+c+l)*b6+(c+l)"8*(c9+c7+c5+c4+c3+c2+l)*b4+(c+l)"10 

*b2+(c+l)~10*c2; 

It is sufficient to show that f(x, c) = h c) /(c + l) 2 is absolutely irreducible. To 
simplify the situation, we make the transformation c i— > c + 1. 

Let a 4 = c 6 + c 5 + c 4 + c 2 + 1 and a 2 = c 9 + c 8 + c 7 + c 6 + c 4 + c 2 + 1. 

Lemma 4.5. T/ie polynomial 

f = x 12 + cV° + ca 4 a; 8 + c 3 (c 6 + c + l)x 6 + c 2 a 2 a; 4 + c 6 x 2 + c 8 (c + l) 2 

zs irreducible in ¥ 2 [x,c\. 

Proof. We check that f(x, c 2 ) is the square of some polynomial g, that is, g is defined by 
g 2 (x,c) = f(x,c 2 ). It suffices to prove that g is irreducible: if / = /i/ 2 is a non-trivial 
decomposition, then g 2 = f 1 (x,c 2 )f2(x,c 2 ). If g is irreducible, we obtain g = f\(x,c 2 ) = 
f 2 (x,c 2 ). This implies / = ff, which is obviously not true. 

First step: g has no linear factor in x. 

A linear factor of g has to be of the form x — xqc 1 (c + l) j for some x G F 2 and i < 8, 
j < 2. Now it is easy to see, using divisibility by c, that g(x$c l (c + c) 7^ for 

i = 0, 1, 2, 4, . . . , 8. In the case i = 3, g(x c 3 (c + l) J ',c)) 7^ because (rr c 3 (c + 1) J ) 6 
has degree 18 + 6j with respect to c, which is strictly larger than the degree of the other 
summands. 

Second step: g has no quadratic factor in x. 

Assume that g = (x 4 + ax 3 + f3x 2 + 7a; + 5)(x 2 + ex + fi) for a, ...,// e F 2 [c]. Then we 
obtain 



30 



BANDMAN, GREUEL, GRUNEWALD, KUNYAVSKII, PFISTER, PLOTKIN 



(1) 

(2) 
(3) 
(4) 
(5) 
(6) 



\i(3 + £7 + 5 
fia + e(3 + 7 
ji + ea + (3 



fj.5 

/i7 + e5 



e + a 



c 2 a 2 

c 3 (c 6 + c+ 1) 




Now g(x, 0) = x 6 implies that c\a, f3, 7, 5, e, /i. Therefore, they all have degree < 10. 
Equation (2) implies that (c + and (c + 1)\5 are not possible. (3) and (4) imply 
that c 2 \5 and c 2 |7 and, therefore deg(/i) < 8. (4), (5) and (6) imply that deg(e) < 4 and 
deg(a) < 4. 

If deg(/i) = 8, then deg(/ry) > 10 and (2) implies that deg(ec)) > 10. This implies that 
deg(e) > 8, which is not possible, as we already saw. 

If deg(e) = deg(o;) = 4, then (5) implies deg(/3) = 8. This implies deg(e(3) = 12 and, 
therefore, by (4), deg(fia) = 12. This contradicts deg(/x) < 7 and deg(a) = 4. Thus, we 
have deg(e) < 3 and deg(a) < 3. This implies, using (5), deg((3) < 7. 

If deg(/i) = 6, then deg(<5) = 4 implies deg(/ry) > 8 and deg(fe) < 7, contradicting (2). 

We obtain deg(/x) < 5 and, using (5), deg(/3) = 7. If deg(/i) < 3, then deg(/x/3) < 10 
and (3) implies deg(e7) = 11. We shall see that this is not possible. 

If deg(e) = 3, then deg(ef3) = 10 and (4) implies that deg(7) = 10. This contradicts 
deg(£7) = 11. 

If deg(e) = 2 then deg(e(3) = 9 and deg(7) = 9. This contradicts (2). 

If deg(e) = 1, then deg(e(3) = 8 and deg(7) = 10. This contradicts (4). 

Finally, we obtain 4 < deg(/i) < 5. This implies c 2 |/i and c 3 \5 and, consequently, c 3 |/i/9. 
But we know already that c 2 |7 and, therefore, c 3 |e7 and obtain a contradiction to (3). 

Third step: g has no cubic factor in x. 

Let g = (x 3 + ax 2 + f3x + 7)(x 3 + 5x 2 + ex + [/,), then we obtain 



Now, g(x, 0) = x 6 implies c\a, (3, 7, 5, e, \i. 

As in the previous case, (c + l)|7,/i is not possible. If c 4 \ 7, then c 5 |/i and, by (2), 
c 6 |e7, which implies c 3 \e. This contradicts (3) and (4), because (3) implies c 3 \ ^5 and, 
therefore, c 2 \ 7. 



(1) 
(2) 
(3) 
(4) 
(5) 
(6) 



7/i 

75 + nf3 
+ ef3 + 7<5 
/i + ae + f35 + 7 
£ + e*5 + 13 
a + 5 
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We obtain that c 4 |7 and, by symmetry, c 4 |/i. We may assume that 7 = 7oc 4 (c + 1) 2 and 
fj, = /x c 4 for suitable 70, fxo £ F 2 . This i m phes deg(<5) < 5, deg(e) < 5 and deg(a) < 7, 
deg(/3) < 7 by using (3), since a 2 is of degree 9. 

If deg(a) > 4, then deg(5) > 4 by (6). This implies deg(a5) > 8, which contradicts 
(5). We obtain that deg(ct) < 3, deg(5) < 3. This implies, using (5), that deg(/3) = 7. 
Now (4) implies that deg(5) = 2 and we obtain, using (3), that deg(e) = 4. This is a 
contradiction to (2) and finishes the third step. 

Altogether, we proved now that V = V(J) is absolutely irreducible. □ 

Next we compute the singular locus of V(J), using Singular (with a special proce- 
dure) . 

Lemma 4.6. The singular locus of V(J) is the union of the following six smooth curves 
defined by the ideals SI, . . . , S6. 

Sl[l]=y; Sl[2]=x; SI [3] =v2+vw+w2+l ; Sl[4]=d+1; Sl[5]=c+1; 
Sl[6]=b+w+l; Sl[7]=a+1; 

S2[l]=y+1; S2[2]=x+1; S2[3]=v+w+l; S2[4]=d; S2[5]=c; 
S2 [6] =b2+w2+w+ 1 ; S2 [7] =a ; 

S3[l]=y+1; S3[2]=x+1; S3[3]=v+1; S3[4]=d; S3[5]=c; S3 [6] =b2+w+l ; 
S3[7]=a2+ab+w; 

S4[l]=y; S4[2]=x; S4[3]=v; S4[4]=d+1; S4[5]=c+1; S4 [6] =b2+b+w+l ; 
S4 [7]=a+b+l; 

S5[l]=x2+y; S5[2]=wy+x; S5[3]=wx+1; S5[4]=v; S5 [5] =d2+xy+x; 
S5[6]=c; S5[7]=by+b+dw+d; S5 [8] =bx+b+dw ; S5 [9] =bw+b+dw2 ; 
S5[10]=bd+x+l; S5[ll]=b2+w; S5[12]=a+dw; 

S6[l]=x; S6[2]=w3y+w2+l; S6[3]=v+w2y; S6 [4] =d+wy+l ; S6 [5] =c+w2y+w; 
S6[6]=b+w; S6[7]=a; 

Corollary 4.7. The singular locus of V is contained in the set S — V fl V(xc). The 
variety U — V \ S is a smooth irreducible affine surface invariant under the morphism 
a. For any odd n, a n has no fixed points in S. 

Proof. The first two assertions are checked directly, looking at the equations S1-S6 and 
the equation for the action of a. To prove the third, assume that p — (a,b, . . . ,y) is a 
fixed point of a n lying on S. Let x — 0. Then, since p is a n invariant, we have c = 0. 
Since p G V, equation J3[l] gives a 8 t> 6 + a 8 v 4 = 0. (The variety defined by the ideal J3 
contains V as a component, so p must satisfy all the equations of J3.) Hence we have 
either a — 0, or v — 0, or v — 1. 



32 



BANDMAN, GREUEL, GRUNEWALD, KUNYAVSKII, PFISTER, PLOTKIN 



In any of the two first cases we have a = v = c = x = 0, and equation J3[3] gives d = 0. 
Since p is an invariant point, we get y — 0. Furthermore, equation J [4] gives w — 0. 
Hence 6 = 0, contradiction. 

If v — 1, then a = 1 which, taking into account a = c = 0, contradicts J [7]. □ 

4.3. Trace formula. Throughout this subsection k denotes a (fixed) algebraic closure of 
F 2 . All varieties under consideration, even those defined over F 2 , are viewed as k- varieties. 

Let V be the variety defined by equations J[l], . . . , J [10] (see Subsection 14.2)1 . We have 
seen that this is an irreducible affine surface. Computations in Subsection 14.21 show that 
the singular locus of V is contained in the set S — V fl ~V(xc). By Corollary 14.71 the 
variety U — V \ S is a smooth irreducible affine surface invariant under the morphism a 
acting in A 8 as 

(4.1) a(a, b, c, d, v, w, x, y) = (v, w, x, y, a 2 , b 2 , c 2 , d 2 ) 
(see Subsection 14. 1(1 . 

Our goal is to prove that for n odd and large enough, the set U has an a n -invariant 
point. In this subsection we prove an estimate of Lang- Weil type: 

Theorem 4.8. With the above notation, let #Fix(U,n) be the number of fixed points of 
a n (counted with their multiplicities). Then for any odd n > 1 the following inequality 
holds: 

(4.2) |#Fix(E7, n) - 2 n \ < b x 2 Zn ^ + b 2 2 n/2 , 
where b % = dim H^(U, Qg) are i-adic Betti numbers (£ ^ 2). 

The strategy of proof is as follows. The operator a and all its powers act on the etale 
£-adic cohomology groups H l c {U, Q e ) oiU (with compact support). We are going to apply 
Deligne's conjecture (proved by T. Zink for surfaces [Zij, by Pink [Pi] in arbitrary dimen- 
sion (modulo resolution of singularities), and by Fujiwara |Fuj in the general case) saying 
that the Lefschetz(-Weil-Grothendieck-Verdier) trace formula is valid for any operator 
on U composed with sufficiently large power of the Frobenius (in our case this means suf- 
ficiently large odd power of a). We shall show that in our case the trace formula is already 
valid after twisting with the first power of the Frobenius. This fact is a consequence of 
the above mentioned results on Deligne's conjecture together with the following crucial 
observation: roughly speaking, if we consider the closure U of U in P 8 , a (as well as any 
of its odd powers) has no fixed points at the boundary (i.e. on U \ U). As soon as the 
trace formula is established, the proof can be finished by applying Deligne's estimates of 
the eigenvalues of the Frobenius. 

Let us make all this more precise. 

Denote by T (the transpose of) the graph of a acting on A 8 by formulas 1)4.1)1 . i.e. 
T = {(a(M), M) : M G A 8 }, and let Y v = Y fl (U X U). 

Consider the natural embedding A 8 C P 8 , and denote by Y (resp. IV) C P 8 x P 8 the 
closure of Y (resp. IV) with respect to this embedding. Let H = (P 8 x P 8 ) \ (A 8 x A 8 ), 
E x = (V x V) \ (U x U), H = H U H x . Let A denote the diagonal of A 8 x A 8 , A the 
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diagonal of P 8 x P 8 , /S. v = A R IV, and Ajj = A D IV. If n is a positive integer, denote 
the corresponding objects related to a n by T^, Y^ n \ A^\ A^\ 

Lemma 4.9. If n is odd, A { ^ ] = A^ } . 

Proof. We have 

^xA^lt'nAnff. 

We wish to prove that this set is empty. Since 

r£° n A n h c r (n) n (ETxTT) n A n if, 

it is enough to prove that 

r (n) n A n H = 0. 

First note that 

r (n) n A n h x = r (n) n A n Hi = 

(the first equality is obvious since Hi is contained in A 8 x A 8 , and the second one imme- 

r n \ 

diately follows from Corollary 14. 7j) . Hence we only have to prove that r ' n A n h = 0. 

Let (a, b, c, cf, t>, u>, x, y), (a', y') be the coordinates in A 8 x A 8 , and let (a : b : • • • : 

t),{a! :V : • • • : t') be the homogeneous coordinates in P 8 x P 8 . Suppose that 

M — ((a : b : ■ ■ ■ : t),(a' : b' : ■ ■ ■ : t')) G f (n) n A n H . 

i n \ 

If n = 2m + 1, denote s = 2 m . With this notation, since M G T , formulas ()4.1)1 imply 
that 

a' = v s t s , b' = w s t s , c' = x s t s , d' = y s t s , 
v' = a 2s , w' = b 2s , x' = c 2s , y' = d 2s , 
t' = t 2s . 

On the other hand, since M G Ho, we have t = t' = 0, and hence a! = b' = d = d' = 0. 
Furthermore, since M G A, we have a' = Xa, b' = Xb, d = Ac, d! = Xd for some A G k, 
and hence a = b = c = d = 0. This implies v ' = w' = x' = y' = 0, contradiction. □ 

The next goal is to show that the Lefschetz trace formula holds for all odd nth powers 
of a (n > 1). We shall do it using the above mentioned results on Deligne's conjecture. 
First we briefly recall the general approach ( |SGA5j . [Zij . [PI] . jFuj ) : we mainly use the 
notation of [Pij and refer the reader to that paper for more details. 

(i) Global term. We can (and shall) view our operator a as a particular case of the 
correspondence a: 

(here a x and a 2 stand for the first and second projections, respectively). We regard an 
odd power a 2m+l as a "twisted" correspondence b = Fr m oa with bi = Fr m oa x , b 2 = a 2 . 

Let A denote a finite field extension of Q^, L a constructible A-sheaf (in our situation it 
suffices to consider the constant sheaf L = Q e ). Then a cohomological correspondence u 
on L with support in b is a morphism u : b\L — > b 2 L, where * stands for the inverse image 
functor, and ! for the extraordinary inverse image functor (cf. [Pi, Section 1] and references 
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therein); in our situation b 2 = id and hence b' 2 L = L. Since b\ is a proper morphism, u 
induces an endomorphism u\ \ H*(U,L) — > H*(U,L) which possesses a well-defined trace 
tr(tt|) G A; this is the global term in the desired trace formula. In down-to-earth terms, 
in our situation we have 

4 

(4.3) tr( M! ) = ^(-irtr(« n |^c(^Q.)- 

i=0 

(ii) Compactification. Furthermore, since b\ is proper, our correspondence b can be ex- 
tended to a compactification b 



U ^— Tu U 

where the vertical arrows are open embeddings and the bottom line is proper. This gives 
rise to a cohomological correspondence u\ on the sheaf j\L with support in b; here \ stands 
for the direct image functor with compact support (extension by 0), cf. [P3 2.3]. 

The global term does not change after compactification: 

(4.4) tr(ui) = tr(uj). 

(see jFIl Lemma 2.3.1]). 

For a compactified correspondence the Lefschetz-Verdier trace formula is known (cf. 
[EH 2.2.1]): 

(4.5) tr(u { ) = J2 LT d(u) 

D 

where D runs over all the connected components of Fix(fo), and the local terms LTd{u) 
are defined as in [P]] 2.1]. In our case Fix(fo) consists of isolated points (since this is true 
for the Frobenius), and all these points are contained in U (because of Lemma [4.91 there 
are no fixed points at the boundary, neither on the singular locus, nor at infinity). 

(iii) Local terms. Suppose that 62 is quasifinite and y is a point not at infinity. Let 
x = b 2 (y), then 

d{y) = [k(y)/k(x)]i ■ length O rViy /b* 2 (m UjX UiX ), 

where [k(y)/k(x)]i denotes the inseparable degree of the residue field extension. Clearly, 
in our case b 2 = id implies d(y) = 1. 

By |Fu| Th. 5.2.1], for an isolated fixed point y at finite distance we have 

(4.6) LT y (u) = tr» 
provided 2 m > d(y). In our setting, 

(4.7) ti y (u) equals the multiplicity of y 
(cf. [Zi, p. 338], [F3 8.3.1]). 
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(iv) Summing up, (i) - (iii) (or, more precisely, formulas (j4.H|) . ()4.4|) . (|4.5jl . (|4.fij) . (|4.7jl . 
together with Lemma f4.9j) imply 

Proposition 4.10. Ifn > 1 is an odd integer, then 

4 

(4.8) #Fix(*7,n) = ^(-l)^" | Ht(U,Qe)) ■ 

i=0 

We are now ready to prove Theorem 14.81 Since U is non-singular, the ordinary and 
compact Betti numbers of U are related by Poincare duality |Ka2| p. 6] , and we have b l c = 
b 4 ~ l . Since U is affine, b l = for i > 2 |Ka21 loc. cit.]. Since U is geometrically integral, 
b° = 1 and Fr acts on the one-dimensional vector space H°(U, Qg) as multiplication by 4 
|Ka2| loc. cit.]. Hence a acts on the same space as multiplication by 2. (Indeed, if it were 
multiplication by (—2), for a sufficiently big power of a the right-hand side of ()4.8|) would 
be negative.) Hence a n acts as multiplication by 2 n . Thus tr(a n \H 4 (U, Q^)) = 2 n . 

On the other hand, according to Deligne |De| Th. 1] for every eigenvalue of Fr acting 
on H l c {U, Qi) we have \aij\ < 2^ 2 . This yields similar inequalities for the eigenvalues 
of a: \(3ij\ < 2 1 / 4 and the eigenvalues of a n : — 2 m//4 . We thus get 



|tr(a n |# c 3 (f/,fl 




|tr(a n |F c 2 (t/,' 


Q£))l 



This proves the theorem. □ 

Remark 4.11. Probably one can get another proof of Proposition 14. 101 (and hence The- 
orem using an approach of [DLj. In that paper the Lefschetz trace formula is estab- 
lished for any e ndomorp hism of finite order. A remark in Section 11 of the above cited 
paper (see also |SGA4|I Sommes trig., 8.2, p. 231]) says that the results of the paper can 



be extended to the case of an endomorphism a with the property a = Fr. 

4.4. Estimates of Betti numbers. As in the previous subsection, we assume that the 
ground field is k = F 2 . 

Recall that we consider the variety V defined by equations J [1-10] (see Subsection 
14.2)1 whose singular locus is contained in the set S — V fl V(xc). As before, we denote 
U — V \ S; it is a smooth irreducible affine variety invariant under the morphism a. Our 
aim is to estimate b l (U) and b 2 {U). 

First we deal with ^(U). We want to use the Lefschetz Theorem on hyperplane sections. 
For technical reasons we want to use hyperplanes of special type, namely those defined 
by equations aa + j3c + 7 = 0. These hyperplane sections are not general, and in order 
to apply the Lefschetz Theorem, we have to provide a quasifinite map of the surface V 
onto A 2 with coordinates a, c. 

The next step is to estimate the Euler characteristic of U. To do this, we represent U 
as the union of an open subset U' and a finite number of curves. We estimate the Euler 
characteristics of these curves and of U' separately, using the fact that U' is a double 
cover of a simpler variety. Having in hand bounds for b l {U) and x{U), we estimate b 2 (U). 
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Proposition 4.12. A regular map n : U — > A 2 defined as 7r(o, 6, c, <i, t>, iu, x, y) = (a, c) is 
quasifinite. 

Proof. Consider the variety W denned in A 8 by equations J3[l — 6] (see Subsection 14. 2)1 . 

We have W D V and W \ V c V(/) C A 8 , where 

/(a, c) = c(ac + l)a(a + c)(c + l)(a 3 + a 2 c 2 c 3 + a 2 c + ac 4 + ac 2 + c) 

(see Subsection 14.2)1 . Thus, if f(a,c) ^ 0, the equation J3[l] provides at most six different 
possible values for v. The equation J3[2] implies that for each of these six values only 
one value of x is possible. The equation J3[3] gives at most two values for d, and all the 
proceeding equations provide one value for b, y and w. Hence, for any point (a, c) G A 2 , 
the preimage 7r _1 (a, c) is finite if /(a, c) 7^ 0. 

Let now A = V(/) C A 2 . Then 7r _1 (y4) Pit/ = l)A{, i — 1, ... ,6 which may be described 
as follows. 

1. At = un v(c- 1). 

According to calculations, A x = AjuA^, where = f/nV(c-l)\V(a(a+l)(a 2 +a+l)) 
and A 2 = Un V(c- l,a(a + l)(a 2 + a + 1)). 

The set is defined by the ideal L. 
L[l]=c+1; 

L [2] = (a5+a4+a3+a2) *v4+ (a5+a) * v 2+ (a4+a2+l) ; 
L [3] =x+ (a3+a2) *v3+ ( a3+a2+a) *v ; 

L [4] = (a+1) *d2+ (a4+a2) *dv3+ (a4+a) *dv+ (a8+a6+a5+a4+a3+a2+l) *v2+ (a8+a5+a+l ) ; 

L [5] =(a4+a2+l) *b+(a5+a4+a2+a) *dv2+(a4+a) *d+ (a6+a4) *v3+ (a6+a2+a+l) *v; 

L [6] = (a2+a+l ) *y+ (a2+a+l) *d+ (a7+a6+a5+a2) *v3+ (a7+a6+a4+a3+a2+a) *v ; 

L [7] = (a4+a2+l) *w+ (a6+a5+a3+a2) *dv2+ (a5+a2) *d+ (a7+a4+a2+a) *v3+ (a7+a6+a5+a) *v ; 

These equations show that for a fixed value of a, if a(a + l)(a 2 + a + 1) 7^ 0, there are at 
most six points in U n 7r _1 (a, 1). The set A\ is defined by the ideal LI. 

Ll[l]=a2+a+l 
Ll[2]=c+1 
LI [3] =v+a+l 
LI [4] =x+a 
LI [5] =d2+da+l 
LI [6] =b+da+d 
LI [7] =y+d+a 
LI [8] =w+d+l 

It follows that vr _1 (l, 1) = 0; 7r _1 (0, 1) = 0; 7r _1 (a , 1), where ao is a root of a 2 + a + 1, 
consists of two points. 

2. A 2 = (/nV(c) = 0. 
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3. A 3 = UD V(a) = 0. 

4. At = U n V(a + c) = 0. 

5. A, = [/ n V(ac + 1) = A\ U A 2 , 

5.1 AJ = Un V(ac+ 1) nD((a 2 + a + l)(a- l)a). This set is defined by the ideal D. 

D[l] = (a)*c+1; 

D [2] = (a3+a2) *v2+ (a3+a2+a) *v+l ; 
D [3] =x+ (a4) *v3+ (a4) *v ; 

D [4] = (a6+a2) *d2+ (a9+a5) *dv3+ (a9+a5) *dv+ (al0+a6+a4+a2+l ) *v2+ (al0+a2+l ) ; 

D [5] = (a3+a) *b+ (a5+a3) *dv2+ (a) *d+ (a4+a2) *v3+ (a4+a2+l) *v ; 

D [6] = (a) *y+d+ (a7+a5) *v3+ (a7+a5+a3) *v ; 

D [7] = (a2+l) *w+ (a5+a3) *dv2+ (a) *d+ (a4+a2) *v3+v ; 

which show that for any point o ^ 0,1, or a (a root of a 2 + a + 1), the set 7r _1 (a, ^) 
contains at most four points. 

5.2 A\ = l/nV((a-l)(o-ao)a). 

This set consists of four points defined by the ideal Dl. 

Dl[l]=a2+a+l 
Dl[2]=c+a+l 
Dl[3] =v+a 
Dl[4] =x+l 
Dl[5] =d2+da+d+l 
Dl[6] =b+d+a 
Dl [7] =y+da+d+a+l 
Dl [8] =w+da+a 

6. Aq — UCi V(/ii), where hi(a, c) = a 3 + a 2 c 3 + a 2 c + ac 4 + ac 2 + c. 
A Q = A\ U A\ U A\, where 

A\ = UH V(/ii) HD(» 2 + ac 3 + c 2 + a 2 , a(a + l)(a 2 + a + 1)) ; 
A 2 = UH V(/n, w 2 + ac 3 + c 2 + a 2 ) n D (a(a + l)(a 2 + a + 1)) ; 
A 3 = [/ n V(a(a + l)(a 2 + a + 1)). 

The set is defined by the ideal Kl. 
Kl[l]=(a)*c4+(a2)*c3+(a)*c2+(a2+l)*c+(a3) ; 

Kl [2] = (a3+a) *v4+ (a6+a4+a2) *v2c3+ (a5+a) *v2c2+v2c+ (a7+a3+a) *v2+ (al0+a8+l) *c3 

+(a9+a5)*c2+(a4+a2+l)*c+(all+a7+a5) ; 
Kl [3] = (a2+l) *xv2+ (a3+a) *xc3+ (a2+l) *xc2+ (a4+a2) *x+ (a) *v3c3+ (a) * v 3c+v3+ (a5) *vc3 

+ (a4+a2) *vc2+ (a) *vc+ (a6+a4+a2) *v ; 
Kl [4] = (a6+a4+a2+l) *x2+ (a7+a5) *xvc3+ (a8+a4) *xvc2+ (a7+a) *xvc+ (a8+a2) *xv 

+ (a3) *v2c3+ (a8+a6) *v2c2+ (a7+a5+a3) *v2c+ (a6) *v2+ (al l+a3+a) * c 3+ (al0+a8) *c2 

+(a5+a3+a)* c +(al2+al0+a6+a4+l) ; 
Kl [5] = (al0+a6+a4+l ) *d2+ (al0+a6+a4+l) *dxc+ (al3+al l+a9+a7+a3+a) *xvc3 

+(al4+al2+a4+a2)*xvc2+(al3+a9+a7+a5)*xvc+(a6+a4)*xv+(al3+all+a9+a7+a3) 
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*v2c3+ (al4+al2+a8+a6+a2+l) *v2c2+ (al3+al l+a5+a3+a) *v2c+ (a8+a4+a2) *v2 
+(al3+a9+a5)*c3+(al2+a6)*c2+(a5+a3+a)*c+(al4+al2+a8+a4+a2) ; 
Kl [6] = Cal2+al0+a8+a6+a4+a2) *b+ (a3+a) *dxvc3+ (a8+a6) *dxvc2+ (a5+a) *dxvc 
+ (al0+a4+a2+l ) *dxv+ (a5+a3) *dv2c3+ (al0+a8) *dv2c2+ (a7+a3) *dv2c 
+ (al2+a6+a4+a2) *dv2+ (a7+a5+a3) *dc3+ (al2+a8+a6+a2) *dc2+ (al l+a9+a7) *dc 
+ (al2+al0+a8) *d+ (a8+a2) *xc3+ (a7+a) *xc2+ (al0+a8+a4+a2) *xc+ (al l+a9+a5+a3) 
*x+ (al3+al l+a9+a7+a5+a3) *v3c2+ (al4+al2+al0+a8+a6+a4) *v3c+ (al3+al l+a9+a7 
+a5+a3)*v3+(a6+a4+a2)*vc3+(al3+all+a7+a5)*vc2+(al4+al0+a8+a6+a2)*vc 
+(all+a9+a7)* V ; 

Kl [7] =y+bdx+bdv3+bdv+bc3+bc+d3c+ (a) *d3+dx2c3+dx2c+ (a) *dxvcl2+ (a2) *dxvcl 1 

+ (a2+l) *dxvc9+ (a) *dxvc6+ (a) *dxvc4+ (a2) *dxvc3+ (a) *dxvc2+ (a2) *dxvc+ (a) *dxv 
+dv4c+ (a) *dv2cl2+ (a2) *dv2cll+ (a2+l) *dv2c9+dv2c7+ (a) *dv2c6+dv2c5+ (a2+l) 
*dv2c3+dv2c+ (a) *dclO+ (a) *dc8+ (a2) *dc7+ (a2) *dc5+ (a2) *dc3+ (a) *dc2+ (a) 
*d+x3c2+x3+x2vc2+x2v+ (a) *xc21+ (a2) *xc20+ (a2+l) *xcl8+ (a) *xcl7+ (a2+l) 
*xcl6+(a2) *xcl4+xcl2+ (a) *xcll+ (a2+l) *xclO+ (a) *xc9+(a) *xc7+(a2) * X c6+(a) 
*xc5+xc4+ (a) *xc3+ (a) *xc+ (a) *v3cl9+ (a2) *v3cl8+ (a) * v 3cl7+v3cl6+ (a2) *v3cl4 
+ (a) *v3cll+ (a2+l) *v3cl0+ (a2) *v3c8+ (a) *v3c7+ (a2) *v3c6+v3c4+v3c2+ (a) *v3c 
+(a2)*v3+(a)*vc21+(a2)*vc20+(a) * V cl9+vcl8+(a2)*vcl6+(a)*vcl5+(a2)*vcl4 
+ (a) *vcl3+vcl0+ (a) *vc9+vc6+ (a) *vc5+ (a2) *vc4+ (a2+l) *vc2+ (a2+l) *v ; 

Kl [8] =w+bdx+bdv3+bdvc2+ (a) *b+ (a) *d3+dx2c3+dx2c+ (a) *dxvcl2+ (a2) *dxvcl 

1+ (a) *dxvcl0+dxvc9+ (a) *dxvc8+ (a2) *dxvc5+ (a2+l ) *dxvc3+ (a) *dxvc2+ (a2) *dxvc 
+ (a) *dxv+ (a) *dv2cl2+ (a2) *dv2cll+ (a) *dv2cl0+dv2c9+ (a) *dv2c8+ (a) *dv2c6 
+ (a2) *dv2c5+dv2c3+dv2c+ (a) *dclO+ (a2) *dc7+dc5+ (a2+l) *dc3+ (a2) *dc 
+ (a) *d+x3c2+ (a) *xc21+ (a2) *xc20+ (a) *xcl9+xcl8+ (a2) *xcl6+ (a) *xcl5+ (a2) 
*xcl4+ (a) *xcl3+ (a) *xcll+xclO+ (a2) * X c6+ (a2) *xc2+x+v5+ (a) *v3cl9+ (a2) *v3cl8 
+ (a2+l) *v3cl6+v3cl4+ (a) *v3cl3+ (a2+l) * v 3cl2+ (a) *v3cll+v3cl0+ (a) * v 3c9+v3c8 
+ (a) *v3c7+v3c6+ (a) *v3c5+ (a) *v3c3+ (a2) *v3c2+ (a) *v3c+(a2+l) *v3+ (a) *vc21 
+ (a2) *vc20+ (a2+l) *vcl8+vcl6+vcl4+ (a2+l) *vclO+ (a2) * V c8+vc6+ (a) *vc5 
+ (a) *vc3+vc2+ (a) *vc+v ; 

This shows that each point (a, c) such that f(a, c) = 0, v 2 + ac 3 + c 2 + a 2 ^ 0, a(a + 
l)(a 2 + a + 1) 7^ has at most four preimages in U\. The set A\ is defined by the ideal 
K2. 

K2 [1] = (a) *c4+ (a2) *c3+ (a) *c2+ (a2+l) *c+ (a3) ; 
K2 [2] =v2+ (a) *c3+c2+ (a2) ; 

K2 [3] = (a4+l) *x2+ (a5) *xvc3+ (a6+a4) *xvc2+ (a5+a3+a) *xvc+ (a6+a4+a2) *xv 
+(a3+a)*c3+(a6+a2)*c2+(a3+a)* c +(a2+l) ; 

K2 [4] = (a9+a7+a3+a) *d2+ (a9+a7+a3+a) *dxc+ (al2+a8+a2) *xvc3+ (al3+a3) *xvc2 

+ (al2+al0+a6) *xvc+ (a5) *xv+ (al2+al0+a8+a6+a4+a2) *c3+(al3+all+a7+a5) *c2 
+(a6+l)*c+(all+a5) ; 

K2 [5] = Cal2+al0+a8+a6+a4+a2) *b+ (a3+a) *dxvc3+ (a8+a6) *dxvc2+ (a5+a) *dxvc 
+(al0+a4+a2+l)*dxv+(all+a7+a3)*dc3+(al2+al0+a8+a6+a4+a2)*dc2 
+ (al l+a7+a3) *dc+ (al2+a8+a4) *d+ (a8+a2) *xc3+ (a7+a) *xc2+ (alO 
+a8+a4+a2) *xc+ (al l+a9+a5+a3) *x+ (a6+a4+a2) *vc3+ (a9+a3) *vc2 
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+ (al0+a8+a6) *vc+ (al l+a9+a7) *v ; 
K2 [6] = (a4+a2+l) *y+ (a4+a2+l) *dc+ (a) *xc3+ (a4+a2) *xc2+(a5) *xc+ (a6+a4+a2+l) *x 

+ (a5+a3+a) *vc+ (a6+l ) *v ; 
K2 [7] = (al l+a9+a7+a5+a3+a) *w+ (a3+a) *dxvc3+ (a8+a6) *dxvc2+ (a5+a) *dxvc+ (alO 

+a4+a2+l) *dxv+ (al l+a7+a3) *dc3+ (al2+al0+a8+a6+a4+a2) *dc2+ (al l+a7+a3) *dc 

+ (al2+a8+a4) *d+ (al0+a8+a6+a4+a2+l) *xc+ (all+a9+a7+a5+a3+a) * x + (a6+a4+a2) 

*vc3+ (a9+a3) *vc2+ (al0+a8+a6) *vc+ (al3+a5+a3) *v ; 

It follows that in this case the preimage of each point is finite. 

The set Al consists of 54 points defined by the ideals Wl, W2, W3, W4, HI, H2 and 
H3. 



wi [i; 


=c3+c+l 


W2 [I! 


=c3+c+l 


Wl [2. 


=a+l 


W2 [2; 


=a+l 


wi [3; 


=v+l 


W2 [3; 


=v+l 


wi [4; 


=x+c2+c 


W2 [4; 


=x+c2+c 


Wl[5! 


=d+c2+l 


W2[5! 


=d+c 


wi[6; 


=b+c2+c 


W2[6; 


=b+c2+c+l 


wi[7: 


=y+c+l 


W2 [7: 


=y+c2+c 


wi [8; 


=w+c2 


W2 [8! 


=w+c2+l 


w3[i; 


=c3+c+l 


w4[i; 


=c3+c+l 


W3 [2. 


=a+l 


W4[2! 


=a+l 


W3[3! 


=v+c2 


W4 [3; 


=v+c2 


W3 [4~ 


=x+c 


W4 [4 


=x+l 


W3 [5; 


=d2+dc2+l 


W4[5! 


=d2+dc+c 


W3 [6! 


=b+d+c 


W4[6; 


=b+dc 


W3 [7; 


=y+dc+l 


W4 [7] 


=y+dc+c 


W3 [8] 


=w+d+c2+l 


W4 [8] 


=w+dc 


Hl[l] 


=a2+a+l 


H2[l] 


=a2+a+l 


HI [2; 


=c3+c2a+c2+ca+a+l 


H2[2! 


=c3+c2a+c2+ca+a+l 


HI [3; 


=v+c2a+c2+l 


H2 [3: 


=v+c2a+c2+l 


HI [4] 


=x+c2a+c2+a+l 


H2 [4] 


=x+ca+l 


HI [5; 


=d2+dc2a+dca+da+c2a+c2 


H2 [5; 


=d2+dc2a+dc+c 


HI [6! 


=b+dc2+dc+da+d+c2a 


H2 [6! 


=b+dc2a+dc2+dca+da+c+a+l 


HI [7] 


=y+dc+a 


H2 [7] 


=y+dc+c2+ca+a+l 


HI [8] 


=w+dc2a+dca+d+ca+c+l 


H2 [8] 


=w+dc2+dca+dc+da+d+c2a+c2+ca+c+a 


H3[l] 


=a2+a+l 






H3 [2; 


=c3+c2a+c2+ca+a+l 






H3 [3; 


=v+c2a+ca+c+l 






H3 [4 


=x+c2a+c2 






H3 [5; 


=d2+dc2a+dc+da+c2a+c2+ca+c 






H3 [6] 


=b+dc2a+dc2+dca+c2a 
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H3 [7] =y+dc+c2a+ca+c+a 

H3 [8] =w+dc2+dca+dc+ca+c+a 

Thus, any point in A 2 has a finite (maybe, empty) preimage. Hence it is quasifinite. □ 

Further on we shall consider the following sets: 

V C A 8 , defined by the ideal J; 
W C A 8 , defined by the ideal J3; 

W C A 4 with coordinates (a,c, v,x), defined by the ideal (J3(l), J3(2)). 
L = wn V(/) C A 4 ; 
U = V \ V(arc) C A 8 ; 
U' = V'\ V(/) C A 8 ; 

Y = V( J3[l]) n D(/) C A 3 with coordinates (a, c, v). 
Z = W \ L C A 4 ; 

These affine sets are included in the following diagram: 

WdV DUDU' 

W D Z 

I* 2 
Y 

The inclusion U D U' follows from computations: we have V PI V(x) C V(/) fl V. 
The map -K\ is a double unramified cover. This follows from the structure of equations 
J3[l], . . . , J3[6]: all the branch points are contained in the set V(/). The map tt 2 is an 
isomorphism since x appears linearly in the equation J3[2] and its coefficient does not 
vanish in U' . 

Proposition 4.13. b l {U) < 675. 

Proof. This estimate follows from the Weak Lefschetz Theorem proved by N. Katz ( |Kal| 
Cor. 3.4.1]). Indeed, we have: 

• an algebraically closed field of characteristic 2 < i. 

• U, a separated fc-scheme of finite type which is a local complete intersection, purely 
of dimension 2 > 0. 

• U — > A 2 , a quasifinite morphism (see Proposition 14. 12(1 . 

Then, for a constant Q^-sheaf T on U, there exists a dense open set U C A 3 such that 
for any (a, /3, 7) 6W the restriction map 

F X (C/, .F) -> i/ 1 (C/ n {aa + (3c + 7 = 0}, 

is injective (i denotes the embedding of the hyperplane section into U). 



ENGEL-LIKE IDENTITIES CHARACTERIZING FINITE SOLVABLE GROUPS 41 

Denote: 

Si = U H V(cta + /5c + 7); 

S = St n U' = U' n V(aa + /3c + 7) C ft; 
,S = r n V(aa + /5c + 7 ) C Y . 

Since [/' is a double unramified cover of Y, S is a double unramified cover of S 1 . The 
curve S is defined in A 3 with coordinates (a, c, u) by V(J3[1], aa + [3c + 7) fl D(/) with 

J3 [1] = Ca8+a6c2+a4c4+a2c6) *v6+ (a8+a7c3+a6c2+a5c3+a4c4+a3c7+a2c6 
+ac7) *v4+ (a7c3+a6c2+a5c5+a5c3+a3c7+a3c5+a2c6+a2c4+ac9+c6) 
*v2+ (ac9+ac5+c8+c4) =0 ; 

Let S be the projectivization of S in P 3 . For a general triple (a, /3, 7) it is an irreducible 
complete intersection of degree d = 14. By \GL\ Cor. 7.4], we have 

^(S) < (d-l)(d-2) < 156. 

Let 5 be the union of the plane at infinity with the closure of the set ~V((aa + [3c + 
7)/(a, c)). Since deg / = 11, we have deg-B = 13. Thus SflB contains at most 14 • 13 = 
182 points. Hence < 156 + 182 = 338. Since S is a double unramified cover of S, 

b^S) = 2b\S) - 1 < 675. Since S C S 1: 6 1 (5'i) < < 675. □ 

Proposition 4.14. The Euler characteristic of L can be estimated as follows: x{L) < 
71430 < 2 17 . 

Proof. The set L = WC\Y(f) consists of several components. According to computations, 
the list of components is as follows: 



Fl 


= V(a,c); 


dim ^ 


= 2, 




1 


F-> 


= V0,c); 


dimF 2 


= 2, 


X(F 2 ) = 


1 


F 3 


= V(«-l,c); 


dimi 7 ^ 


= 2, 


X(F 3 ) = 


1 


Fv 


= V(a-l,c-l); 


dimi 7 ^ 


= 2, 


X{F,) = 


1 


E 


= V(ac — 1, i>); 


dimE 


= 2, 


X(E) = 





G 


= V(ac — 1, at> 2 + c 2 + at> + cv + v 2 + v ), 


dimG 


= 2, 


X(G) = 


-3 


Ci 


= V(x, a, c 2 + cv + 1), 


dim C\ 


= 1, 


x(Ci) = 





c 2 


= V(c- l,v,ar), 


dimC*2 


= 1, 


x(c 2 ) = 


1 


c 3 


= V(J 3 ), 


dimC 3 


= 1, 






#1 


= v(/o, 


dim if 1 


= 2, 






H 2 


= V(/ 2 ), 


dimi?2 


= 2, 







where J3 = (c — 1, a 2 v 2 x + a 2 v + v 2 x + av + ax + v + x, a 4 x 2 + a 2 v x 3 + a 3 v 2 + a 3 x 2 + a 4 + 
a 2 v x + t>x 3 + avx + ax 2 + a 2 + v x + 1, av 2 x 4 + t>5x + v 4 x 2 + t> 2 x 4 + av 4 + at>x 3 + 1> 4 + a 2 t> x + 
a 2 x 2 + t>x 3 + x 4 + avx + vx + x 2 ), 

l\ = (c 3 + c 2 v + c 2 + av +cv +v 2 , acv + ac+c 2 + av+v 2 + a+c+v, a 2 v + a 2 + ac+cv +v 2 + c), 
and 
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J 2 = (ac 2 v + c 3 v + c 3 + c 2 v + av 2 + cv 2 + cv + a, c 4 + acv + c 2 v + ac + cv + v + 1, a 3 v 2 + 
a 2 v 3 + acv 3 + c 3 v + a 2 v 2 + acv 2 + cv 2 ). 

Let us explain how the Euler characteristics were computed. We have xi^i) = 1,« = 

I, . . . ,4 because the F^s are just affine spaces. E is isomorphic to A 1 with coordinate 
a punctured at the point a = 0, so x{E) = 1 — 1 = 0. The component G is the direct 
product of A 1 with coordinate x and a curve T which is a ramified covering of A 1 with 
coordinate a. For a fixed point (a, c, t>) in T we have c = -, and v is defined by the 
quadratic equation 

v 2 (a 3 + a) + v(a 3 + a 2 + a) + 1 = . 
It follows that if a ^ 0, a 7^ l,a 2 + a + l 7^ 0, there are precisely two points in T with this 
value of a. There are no points with a = and precisely one point for each value a = 1 
or a 2 + a + 1 = 0. Since the Euler characteristics of A 1 without 4 points is —3, we have 
X (G) =2(-3) + 3 = -3. 

In order to estimate the Euler characteristics of C3, H\, H2, we use the following theorem 
of Adolphson and Sperber: 

Proposition 4.15. |AS[ Th. 5.27], |Ka2j If an affine variety V is defined in A N by r 
polynomial equations all of degree < d, then 

(4.9) \ X (V)\<2 r D N , r (l,l + d,...,l + d), 

V v ' 

r+1 

where Dn^.(xq, . . . , x r ) = X w is the homogeneous form of degree N in xq, . . . ,x r all 

\W\=N 

of whose coefficients equal 1. 

According to formula (|4.9|) . 

| X (C 3 )| < 2^3,3(1,8,8,8) < 44232 < 2 16 
| X (#i)| < 2^3,3(1,4,4,4) < 5992 < 2 13 
\ X {H 2 )\ < 2 3 D 3t3 {l, 6, 6, 6) < 19160 < 2 15 . 

The pairwise intersection of these components is a union of 16 lines and 10 points. The 
triple intersections contain 3 lines and 3 points. No four of these components intersect. 
Thus, \x(L) I < 5 - 3 + 44232 + 5992 + 21224 - 26 + 6 < 2 17 . □ 

Proposition 4.16. b 2 {U) < 2 22 . 
Proof. We consider two cases: 

I. X (U) < 0. Then 1 - b^U) + b 2 (U) < and b 2 (U) < b\U) < 675. 

II. x(U) > 0. We first find | (%(£/') |. Since U' is a double cover of Z, we have |x(^')l = 
2\ X {Z)\. Since Z = W \ L, we have x{%) = x(W) - x{L)- By formula (jOjl . we 
get \x(W)\ < 2 2 J D 4 , 2 (1, 15, 15) < 1128908. In view of Proposition Ol we have \x{L)\ < 
71430. Hence \x(Z)\ < \x(W)\ + \x(L)\ < 1200338, and therefore \x(U')\ < 2400676 < 2 22 . 
On the other hand, x(U) = x{U') + x(U \ U'). In order to find x(U), we have to 
evaluate x{U \ f/')- Let N = U \ V(/). Since iV is the intersection of the smooth affine 
surface U with the hypersurface V(/), all of its irreducible components iVj are curves 
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(i.e., dimiVj = 1). This follows from |Sh[ Th.5, p. 74], and is confirmed by calculations. 
Since by Proposition 14. 1 2\ the projection 7r: U — * A 2 is quasifinite, none of iVj is mapped 
into a point. Hence vr(A^) C A 2 is a curve. This curve does not meet the lines V(c) 
and V(a) because V(a) fl Lq = 0. This means that the ring 0(7r(A^)) contains the 
nonvanishing function ac. If ac = const on 7r(iVj), then tt(A^) has two punctures at infinity. 
If ac const, then the normalization of 7r(iVj) has at least two punctures, as does any 
curve having a nonconstant and nonvanishing regular function. Thus x(7r(A^)) < 0. But 
then for any iVj we have 

x(m< X {ir(N t ))<0- 

Hence 

X (U^)=x(jV)<0; 
X(t/) = X (U') + X(N) < X (U') < 2400676, 

and, therefore, 

b 2 (U) = x{U) + b\U) < 2401351 < 2 22 . 

□ 

Corollary 4.17. Let n > 48, q = 2". Then V n has an ¥ q -point. 

Proof. On plugging the estimates of Propositions 14. 131 and I4~T61 into formula (|4.2j) . we see 

that #Fix(Z7, n) > as soon as n > 48. This proves the corollary. □ 

4.5. Small fields. The purpose of this section is to study the fixpoints and also numbers 
of fixpoints of the operator a n on the variety V given by the equations J[l], . . . , J[10]. 
Let k denote the algebraic closure of F2 and N n the number of fixpoints of a n on V'(k). 
As explained before, if n is even (n = 2k) then N n is just the number of points of V in 
the field F 2 k . We are interested here in the numbers N p for odd primes p. 

We first give a table of the numbers N n for 1 < n < 23. 



n 


N n 


n 


N n 


n 


N n 


1 





9 


516 


17 


130084 


2 


8 


10 


1088 


18 


263504 


3 


12 


11 


2332 


19 


523260 


4 


16 


12 


3904 


20 


1050016 


5 


20 


13 


8372 


21 


2102420 


6 


56 


14 


16416 


22 


4198752 


7 


140 


15 


32012 


23 


8378348 


8 


240 


16 


65360 







Table 3. Fixpoint numbers 



The zeta-function Z(a,T) of the operator a is defined by 

/ 00 N 
Z(a,T):=e W l-J2jrT" 

\ n=l 



44 



BANDMAN, GREUEL, GRUNEWALD, KUNYAVSKII, PFISTER, PLOTKIN 



^From Table El we find 

Z(a, T) = 1 - 4T 2 - 4T 3 + 4T 4 + 12T 5 + 4T 6 - 20T 7 - 22T 8 + 12T 9 + 32T 10 - 12T 11 + 61 
+ 32T 14 - 76T 15 - 179T 16 - 28T 17 + 172T 18 + 96T 19 + 92T 20 + 32T 21 
- 196T 22 - 112T 23 + 0(T 24 ) . 



In the next table we give for every prime p with 3 < p < 47 a fixpoint of a p . This point 
has coordinates a, b, c, d, v, w, x, y in the field F 2 p. Here t is a primitive element of F 2 p 
and MP is its minimal polynomial over F 2 . 

These data close the gap between Corollary 14.171 and Theorem 12.11 thus finishing the 
proof of Theorem 11.11 Although it is quite difficult to find fixpoints of a p , it is easily 
checked, given the coordinates of point, whether it is a fixpoint or not. 



P = 3, 
a = 1, 



MP 



t 3 + t + l 



b-+* 



t, d = t b , 



w 



y = t 6 



p = 5, 



P 
a 



7. 



MP = 
6 = 0, 

MP = 

b = t\ 



t> + t 2 + 1 
c = t 14 , d 

t 7 + t + 1 



t 9 , w = 0, 



49 



56 



91 



,80 



+48 



t 7 , y = t 



59 



a 



lb 

t 3 , 



MP = t 11 + t 2 + 1 



228 



t 



151 



,192 



+263 



,1476 



512 



p=13, 
a = t 9 , b 



MP = 

^2129 



t 13 + t 4 + t 3 + t + 1 
+6077 ^ _ £7814 



,1152 



W 



f 2209 



t 7902 , y 



+890 



P 

a 

£96318 



17, 

i 5 , 



MP = t 17 + t 3 + 1 

^ _ £39028 c _ £30333 



16060 



,2560 



59544 



64118 



p = l9, 



a 



t 



437263 



MP = t 19 + t 5 + t 2 + t + 1 
b = £45681 c = £503015 d : 



+8107 



,1024 



W 



t 



115801 



+237526 „, 



p = 23, MP = t 23 + t 5 + 1 

b = t 22 + t 21 + i 19 + i 16 + t 15 + t 12 + t w + t 7 + t 4 + t, 
c = 



f 21 + t 20 + t 17 + t W + f 13 + t l2 + t U + t lQ + +6 + +5 + +3 + + 



d = t 22 + t 21 + t 20 + t 19 + t W + t 14 + t 13 + t 12 + t W + t 9 + i 6 + t 5 + t 2 , 
v = t 22 + t 21 + t 20 + t 19 + t 17 + i 15 + t 13 + t 12 + t 10 + t 7 + t 5 + £ 4 , 
W = 
X = 

y = 



-- 1 22 + 1 18 + 1 15 + 1 13 + 1 12 + 1 8 + 1 7 + 1 5 + 1, 

t 21 + t 19 + t 18 + t 15 + t 13 + t ll +t 9 +t 8 + t 6 + t 4 + % 2 ^ 
f 19 + t 18 + f 15 +t 9 +t 7 + t 6 + t 3 +t 2 +ti 



MP 



f 29 + i 2 + 1 



P= 29, 

ft = t 28 + £27 + t 26 + t 25 + £24 + £ 23 + £ 2 2 + £19 + ^16 + £13 + £12 + + f 8 + f + £ + f 5 + ^ + ^ 

.15 , +14 , +13 



t 2 +t, 



£25 + £23 + £20 + £19 + £17 + +16 



i i0 + i 14 + t 16 + t y + t + 1, 
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d = t 26 + t 24 + t 23 + t 22 + t 20 + t 17 + t W + t 13 + t 12 + t\ 
v = t 2S + (26 + (20 + (18 + (17 + (11 + (10 + (8 + (4 + (3 + t> 

^ = (23 + (19 + (17 + (16 + t 15 + (14 + (13 + (12 + (11 + (8 + (6 + (3 + ^ 

x = (26 + (25 + (19 + (16 + (13 + £ H + t 9 + (8 + (7 + (6 + (4 + ^ 

y = t 27 + t 24 + t 23 + t 22 + t 21 + t 15 + t 13 + t 9 + t 8 + t 6 + t 5 + t 4 + 1, 

p = 31, MP = t 31 + t 3 + 1 
a = t 3 

b = t 3(5 + (27 + (25 + (23 + (21 + (20 + (18 + (17 + f 16 + f 15 + (14 + (12 + (11 + (9 + (8 + (5 + (3 + ^ 
c = t 2 7 + t 24 + (20 + (19 + (18 + (16 + (14 + (12 + (10 + (9 + (8 + (7 + (5 + ^ 

d = t 23 + t 21 + t 20 + t 19 + t 13 + t 8 + t 7 + i 6 , 
t; = t 24 +t 10 + t 9 + (2 + t) 

w=t 29 + t 24 + t 23 + t 21 + t 20 + t 17 + t 16 + t 15 + i 11 + t 9 + t 4 + t 3 + i 2 + t, 

x = t 39 + t 28 + t 2& + t 25 + i 24 + t 20 + t 18 + t 17 + t 1& + t 15 + t 11 + t 9 + t 8 + t 7 + t 5 + t, 

y = t 30 + t 29 + t 28 + t 19 + t 17 + i 16 + t 13 + t 11 + t 10 + t 8 + t e + t 5 + t 4 + t 3 + t. 

p = 37, MP = t 37 + t 5 + t 4 + t 3 + t 2 + t + 1 
a = i 2 + t, 

& = t 36 + t 34 + t 30 + (29 + (28 + (27 + t 26 + t 25 + t 23 + t 21 + (17 + t 14 + t ll +t 10 + t 7 + (4 + t 3 + t 2 + t+1; 
c = t 36 + (35 + (33 + (32 + (31 + (29 + (19 + (14 + (11 + (10 + (9 + (7 + (2^ 

d = + t 34 + t 32 + t 31 + t 27 + t 26 + t 24 + t 23 + t 22 + t 20 + t 19 + t 18 + i 16 + t 12 + t 10 + t 9 + t S + 
(7 + (6 + (4 + (3 + ( +1) 

v = t 34 + *33 + t 31 + (30 + (29 + (28 + (27 + (26 + (19 + (18 + (17 + (16 + (14 + (13 + (10 + (8 + (7 + 
(6 _|_ (5 _|_ (4 _|_ (3 _|_ (2 _j_ ( _j_ 

w = t 36 + (35 + (34 + (33 + (32 + (29 + (26 + (25 + (20 + (19 + (18 + (17 + (15 + (14 + (12 + (10 + (8 + 
t 7 + t 6 +t 5 + t 4 + t 2 +t + 1, 

x = (36 + (31 + (29 + (28 + (27 + (24 + (21 + (19 + (18 + (16 + (15 + (14 + (12 + (10 + (9 + (8 + (3 + (2 + ^ 
y = (35 + (33 + (32 + (27 + (26 + (25 + (24 + (23 + (19 + (18 + (15 + (ll + (10 + (9 + (7 + (4 + (3 + ( +L 

p = 41, MP= t 41 + t 3 + 1 

5 = j39 + (37 + (36 + (35 + (34 + (33 + (30 + (28 + (26 + (24 + (23 + (20 + (19 + (18 + (17 + (16 + (15 + (13 + (ll + (10 + 
t 9 + t 6 + t 3 + t 2 + t + 1, 

c = (40 + (38 + (36 + (33 + (32 + (31 + (29 + (28 + (27 + (26 + (24 + (23 + (22 + (19 + (18 + (14 + (12 + (10 + (7 + (3 + 1) 
rf = (40 + (39 + (37 + (35 + (34 + (30 + (28 + (27 + (23 + (21 + (19 + (18 + (15 + (14 + (13 + (ll + (9 + (7 + (4 + ( 2) 
„ = (38 + (37 + (36 + (35 + (34 + (32 + (31 + (29 + (26 + (23 + (21 + (20 + (18 + (17 + (15 + (14 + (13 + (12 + (ll + (10 + 

t 7 + t 6 + t 4 + t 3 + t 2 + t, 
w = (40 + (37 + (35 + (33 + (32 + (31 + (30 + (29 + (28 + (27 + (26 + (25 + (24 + (20 + (19 + (18 + (16 + (14 + (13 + (9 + 

t 8 + t 7 + t 6 + t 4 + t 2 + 1, 
x = (38 + (36 + (34 + (33 + (32 + (29 + (21 + (20 + (18 + (13 + (12 + f + (6 + (2 + ( + ^ 

y = (40 + (39 + (35 + (26 + (23 + (22 + (19 + (17 + (16 + (15 + (14 + (13 + (7 + (5 + (4 + (2_ 

p = 43, MP= t 43 + t 6 + t 4 + t 3 + 1 
a = t 3 

ft = (42 + (39 + (37 + (32 + (31 + (30 + (29 + (26 + (23 + (19 + (18 + (17 + (10 + (7 + (6 + (5 + (4 + 1? 
c = (40 + (39 + (38 + (36 + (35 + (34 + (33 + (32 + (31 + (30 + (26 + (23 + (22 + (21 + (19 + (16 + (14 + 
(13 _|_ (12 _|_ (9 _|_ (4 _|_ (3 _|_ (2 _|_ ^ 

d = t 39 + t 38 + t 37 + t 36 + t 35 +t 34 + t 29 + t 28 + t 27 + t 22 + t 21 + t 20 + t 19 + t 18 + t 17 + t 16 + t 13 + 
t 9 + t 7 + t 6 + t 4 + t 3 + t 2 + +1, 
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v = t ^ + t 37 + t 35 + t 33 + t 31 + t 30 + t 26 + t 17 + t 16 + t 15 + t U + t 8 + t 4 + t + 1, 

W = (41 + (39 + (38 + (37 + (36 + (31 + (29 + (28 + (24 + (21 + (18 + 1 17 + ( 14 + (9 + (8 + (7 + (5 + (4 + (3 + j_ ; 

x = (41 + (39 + (34 + (33 + (32 + (29 + (25 + (24 + (20 + (18 + (17 + t 16 + (15 + (12 + (11 + (10 + (9 + 
t 7 + t 6 + t 5 + t 4 + t + 1, 

y = (41 + (40 + (38 + (37 + (35 + (34 + (33 + (30 + (29 + (28 + (27 + (26 + (24 + (19 + (18 + (16 + (15 + 
(12 + (H + (9 + (6 + (4 + (3 + (2 + ( ! 

p = 47, MP= t 47 + t 5 + l 
a = ( 2 + ( + l, 

6 = (46 + (44 + (43 + (41 + (40 + (39 + (37 + (36 + (35 + (34 + (27 + (25 + (24 + (23 + (22 + (20 + (19 + (17 + (16 + (14 + 

(13 + (12 + (11 + (9 + (8 + (7 + (6 + (5 + ^ 
c = (40 + (33 + (31 + (30 + (29 + (26 + (25 + (24 + (23 + (21 + (19 + (16 + (15 + (14 + (ll + (10 + (9 + (8 + (7 + (6 ; 

d = ( 44 + t 42 + t 41 + t 39 + t 36 + t 35 + t 31 + t 27 + t 26 + t 2i + t 20 + t 19 + t 17 + t W + t 15 + t 13 + t 9 + 
t 7 + t 5 + t 4 + t 2 + t, 

v = (44 + (41 + (40 + (38 + (37 + (34 + (33 + (32 + (31 + (28 + (27 + (26 + (25 + (23 + (22 + (18 + (17 + (16 + (12 + (10 + 

t 9 + t 7 + t 6 + t 5 + t 2 + t + 1, 
w = (45 + (43 + (42 + (41 + (39 + (38 + (36 + (35 + (34 + (32 + (30 + (24 + (23 + (21 + (20 + (16 + (12 + 

(9 + (5 + (4 + (3 + (2 + ( ; 

^ = (46 + (45 + (44 + (41 + (39 + (37 + (35 + (33 + (31 + (30 + (29 + (27 + (26 + (25 + (21 + (20 + (18 + (17 + (ll + (9 + 

t 8 + t 7 + t 6 + t 5 +t 3 + t 2 , 
y = (46 + (42 + (41 + (40 + (39 + (38 + (37 + (35 + (34 + (33 + (32^ 

(10 + (9 + (6 + (5 + (4 + (2_ 

Table 4. Fixpoints in F 2 p 



5. Appendix 

5.1. Variations of proofs. In this section we present another proof of the main theorem 
in the PSL(2) case ( Proposition 13. We use the notations of Section El and consider the 
curve defined by the ideal I. 

The difference to the proof in Section El is the proof of the absolute irreducibility of the 
polynomial f\ = J[l], which uses here the analysis of the singularities. Furthermore, the 
Hasse-Weil Theorem is applied here to the normalisation of the plane curve defined by 
fi, while in Section |3] it was applied to the curve defined by I and not to its projection 
defined by fi. 

Lemma 5.1. With the notations of Lemma Vd. 61 we obtain, substituting c — i '~ 2l ~ i 



tb 



bj[2)(t,b, - I ) = m 

tbJ[4][t,b, J = -J[l] 

tb 2 J[5)(t,b, = ( l - th ) J W- 
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Proof. This is an easy computation. □ 

Corollary 5.2. A point (t, b) of the plane curve defined by J[l] = with tb ^ defines 
a point ft, b, t —^-^ \ of the curve defined by the ideal I. 

Proof. Just note that J[l], . . . , J [5] is a Grobner basis of / and use Lemma f5. II □ 

Remark 5.3. In Section|3]we did not use this reduction to the case of a plane curve since 
this allowed a verification without computer. We used the Hasse-Weil theorem involving 
the arithmetic genus which avoids an analysis of the singularities. The arithmetic genus 
is 12 for the curve defined by I and 15 for its projection to the plane defined by f\. The 
analysis of singularities allows us to use the geometric genus, which is 8. In principle, 
this does not make a big difference because we are using a computer for small fields #q, 
anyway. For genus 15, resp. 12, resp. 8, Hasse-Weil guarantees rational points if q > 977, 
resp. q > 593, resp. q > 277. Hence, the analysis of the singularities reduces the number 
of small fields which have to be treated by computer. On the other hand, we shall see that 
analysing the singularities, we have the disadvantage of treating the field Fg64oo7- That 
such a large prime will play a special role in the analysis of singularities was unexpected 
for us. 



We reduced the problem to find a point (t,b) G ¥ q on the plane curve V(/i) with 
tb ^ 0. Note that /i(0, b) = b 2 + 1 and /i(t, 0) = if -It- l) 2 . Hence there are at most 
four points on the curve with t = or b = 0. We shall show that there are at least five 
points on such a curve. We did the calculations in Singular and MAGMA to work with 
independent computer algebra systems. 

^From now on, we denote P(t, b) = f\(t, b). 

We shall analyse the plane algebraic curve given by the polynomial P(t, b) over various 
(finite) fields. We put C, C for this curve (over the complex numbers C) and its projective 
closure, respectively. We use the coordinate system (t : b : z) in the projective plane. The 
projective curve C is then given by the homogeneous polynomial: 

P(t, b,z)=- bH A - b 2 t 5 + bH 2 z + 2bH 3 z + 3b 2 t 4 z + bt 5 z - 2b 2 t 3 z 2 - 4bt 4 z 2 + 3bt 3 z 3 + t 4 z 3 
+ 2b 2 tz 4 + 2bt 2 z A - 4tV + b 2 z b + 2t 2 z 5 + Atz 6 + z 7 . 

If p is a prime number, we put C p , C p for these curves over F p . The curves C p and C p 
are then defined by the reductions of the polynomials P(t, b) and P(t, b, z) modulo p 
respectively. 

We use the standard formula: 

(degree(C)-l)(degree(C)-2) ^ 
9(C) = 2^ S Q 

where the local contributions of singular points 5q are defined as dim^ Oq/Oq; here Oq 
is the local ring of Q and Oq is the integral closure of Oq in the function field of C. 



48 BANDMAN, GREUEL, GRUNEWALD, KUNYAVSKII, PFISTER, PLOTKIN 

We also define 

A(F q ) = #{(t,b)£Fl | P(t,b) = 0} = #C p (F q ) 

for a prime power q. The following tables contain the solution numbers A(L) for various 
finite fields L. 



A(¥ 2 ) 


= 2 


A(¥ 2 s) 


218 


A(¥ 3 ) 





A(¥ 2 2) 


6 


A(¥ 2 9) 


551 


A(¥ 32 ) 


14 


A{¥ 23 ) 


= 11 


A(¥ 2 io) 


= 1026 


A{¥ 33 ) 


36 


^4(F 2 4) 


= 10 


A(¥ 2 n) 


= 2048 


A(¥ 3 J) 


78 


A{¥ 2 s) 


= 32 


A(¥ 2 i2) 


= 4279 


A{F 3 s) 


= 190 


A(¥ 26 ) 


= 39 


A(¥ 2 i 3 ) 


= 7880 


A{¥ 36 ) 


= 734 


A(¥ 2 r) 


= 128 


A(F 2 w) 


= 16722 


A(¥ 3 r) 


= 2380 



A(¥ 3 s) = 6806 



Table 5. Number of points on C(¥ q ), q = 2 n or 3 



The numbers contained in Tableland also those in TableElcan be obtained in microsec- 
onds on a computer. We have, in fact, used MAGMA and verified this with Singular. 



A(¥ 5 ) 


= 11 


^(F 53 ) 


= 53 


^(Fi 09 ) 


= 121 


A(F 181 ) 


= 210 


^(F 257 


A(¥ 7 ) 


= 5 


A(¥ 59 ) 


= 36 


A(¥ 113 ) 


= 122 


A(F 191 ) 


= 233 


^4(F 263 


A(¥ u ) 


= 8 


A(¥ 61 ) 


= 72 


A(¥ 127 ) 


= 136 


A(F 193 ) 


= 223 


A(F 269 


A(¥ 13 ) 


= 16 


A{¥ 67 ) 


= 57 


A(Fi3i) 


= 121 


A(F 197 ) 


= 201 


A(¥ 271 


A(¥ 17 ) 


= 19 


A(¥ 71 ) 


= 76 


A(¥ 137 ) 


= 121 


^4(Fi 99 ) 


= 167 


A(¥ 277 


A(¥ 19 ) 


= 15 


A(¥ 73 ) 


= 78 


A(F 139 ) 


= 134 


A(¥ 211 ) 


= 229 




A(¥ 23 ) 


= 9 


A(¥ 79 ) 


= 89 


A(¥ U9 ) 


= 140 


A(¥ 223 ) 


= 203 




A(¥ 29 ) 


= 45 


^4(F 83 ) 


= 76 


A(F 151 ) 


= 164 


^4(F 227 ) 


= 230 




A(¥ 31 ) 


= 33 


^(F 89 ) 


= 82 


A(¥ l57 ) 


= 161 


^4(F 229 ) 


= 220 




A(¥ 37 ) 


= 36 


A(¥ 97 ) 


= 92 


A{¥ 163 ) 


= 170 


^(F 233 ) 


= 250 




A(¥ 41 ) 


= 61 


A(¥ 101 ) 


= 98 


^4(Fi 67 ) 


= 136 


^(F 239 ) 


= 272 




A(¥ 43 ) 


= 32 


A(¥ 103 ) 


= 97 


A(¥ 173 ) 


= 167 


A(F 24 i) 


= 277 




A(¥ 47 ) 


= 42 


A(¥ W7 ) 


= 98 


A(¥ 179 ) 


= 128 


A(F 251 ) 


= 233 





Table 6. Number of points on C(¥ p ), p prime 



We add the information: 
(*) A{¥ 523 ) = 474, A(F 86 4o 07 ) > 3000 

which can be also obtained by a simple computer calculation. 

We shall show: 

Proposition 5.4. If q = p k for a prime p and q ^ 2, 3 then A(¥ q ) > 5. 
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Our theorems would be much easier to prove if a rational point on C could be found. 
Unfortunately, even an extensive computer search has not revealed such a point. 

We proceed by our analysis of the curve C. Consider affine charts C 1 = D(z) fl C, 
C 2 = D(6) n C, and C 3 = D(t) n C. The part at infinity V(z) H C is denoted by . 
Putting a prime p as an index to C stands then for the analogous construction over ¥ p . 
We have: 

Lemma 5.5. The part at infinity C°°(C) consists exactly of the points (0:1:0), (1:0: 
0), (1:1: 0). Also C™(W p ) consists exactly of the points (0 : 1 : 0), (1 : : 0), (1 : 1 : 0) 
for every prime p. 

Proof. We find 

P(t,b,0) = -b 2 t\b + t) 
and the statement follows. □ 

We shall later prove Proposition 15.41 by an application of a Hasse-Weil estimate for 
the number of points on C p . To do this, we have to understand the singularities of C p 
and also prove the absolute irreducibility as the prime p varies. The following contains a 
description of the singularities of C. 

Lemma 5.6. The projective curve C has the 4 singular points 

Qt = [uj + 1 : : 1), Q 2 = {-u + 1 : : 1), Q 3 = (1 : : 0), Q A = (0 : 1 : 0) 

where u = y2. The points Q\, Q 2 , Q3 are ordinary double points whereas Q4 is a 
singularity of type Dq, that is Q4 is a triple point with 3 branches, two of which are 
simply tangent. The projective curve Cq is absolutely irreducible and g{Cq) = 8. 

Proof. Most of this statement is computed by MAGMA and Singular, the absolute 
irreducibility follows from Bezout. We shall not carry this out here since we shall give the 
same argument over the finite fields ¥ p later. □ 

^From general theory it is clear that Lemma IB~o1 also holds for the curve C p for almost 
all primes p. To get later explicit estimates, we have to find the exceptional set of primes. 
We put: 

S= {2, 23, 37, 523, 864007} 

and prove: 

Proposition 5.7. Let p be a prime with p £ S . Then the projective curve C p has the 4 
singular points 

Qt = (u + 1 : : 1), Q 2 = (-u + 1 : : 1), Q 3 = (1 : : 0), Q 4 = (0 : 1 : 0) 

where u is a root ofx 2 — 2 in ¥ p . The points Q\, Q 2 , Q3 are ordinary double points whereas 
Q4 is a triple point with 3 branches, two of which meet in Q 4 of order 2 and the third 
intersects them transversally (D ' 6 - configuration) . The projective curve C p is absolutely 
irreducible and g{C p ) = 8. 
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Proof. We shall first find the singularities of C p . The description of the singularities is 
obtained by looking at the blow ups of C p in the four singular points. These can be 
computed by Singular or MAGMA. 

We shall now analyze the singularities on the first affine patch Cp. Let di be the 
ideal in Z[t, b] generated by P and its derivatives with respect to t, b. A Grobner basis 
computation over Z carried out in Singular or MAGMA shows that sb G ai where 

s = 35378249251012 = 4 • 23 2 • 37 • 523 • 864007. 

We have (di, b) = (b,t 2 — It — 1). This shows that the affine patch contains only the 
(distinct) singular points Qi, Q 2 . 

Let O be the ring of integers in Q[\/2]. Note that O = Z[\/2]. The points Qi, Q 2 have 
their coordinates in O/p where p is a prime ideal of O containing p. The polynomial 
P(v + V2 + 1,6) has H 2 (b,v) = -(V2 + l)b 2 + 2(v / 2 + 2)bv + 8v 2 as its homogeneous part 
of lowest degree. A simple computation shows that the only prime ideals p of O with the 
property that H 2 (b, v) is a square modulo p are pi = \/20 and p 2 = (—3 + A\^2)0. Note 
that p2 contains 23. The point Q 2 is analyzed similarly. 

This shows that for p ^ S the affine patch only contains the ordinary double points 
Qi, Q 2 as singularities. Note that Sq 1 = 5q 2 = 1. 

We shall now analyze the singularities on the second affine patch C 2 . Put P 2 (t,z) = 
P(t, l,z). Let a 2 be the ideal in W,[t,z] generated by P 2 and its derivatives with respect 
to t, z. A Grobner basis computation over Z carried out in MAGMA shows that s 2 b e a 2 
where 

s 2 = 66877597828 = 4 • 37 • 523 • 864007. 

We have (a 2 , z) = (z, t 2 ). This shows that this affine patch contains only the singular point 
Q4. The polynomial P 2 (t,z) has t 2 z as its homogeneous part of lowest degree, hence Q4 
is a triple point. Let C be the affine curve over ¥ p given by P 2 and C\ be the curve given 
by the polynomial Ti(i, z) = P 2 (t, zt)/t 3 . The polynomial Ti has t + z as its homogeneous 
part of lowest degree. This shows that the blown up curve C\ has only a simple point 
lying over (0, 0) G C. Let C 2 be the curve given by the polynomial T 2 (t, z) = P 2 (tz, z)/z 3 . 
The polynomial T 2 has t 2 + z 2 as its degree 2 homogeneous part. This shows that the 
blown up curve C 2 has an ordinary double point lying over (0,0) G C. 

This shows that 3 branches meet in Q 4 . Two of them intersect of order 2 and the 
third intersects these transversally. By M. Noether's formula (5q 4 equals the sum of 
m Q{ m Q ~ l)/2 where Q runs over all points in all blow-ups lying over Q4 and uiq is the 
multiplicity of Q) we find Sq 4 = 4. 

We shall now analyze the singularities on the third affine patch Cp. Put P 3 (b,z) = 
P(l,b,z). Let 03 be the ideal in Z[6, z] generated by P 3 and its derivatives with respect 
to b, z. A Grobner basis computation over Z carried out in MAGMA shows that sb G o 3 . 
We have (o 3 ,6) = (b, z(z 2 + 2z — 1)). This shows that Q 3 is the only singular point on 
this patch which was not found on the previous affine patches. The polynomial P 3 (b,z) 
has — (b + z)z as its homogeneous part of lowest degree. 
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This shows that Q 3 is an ordinary double point and 5q 3 = 1. 

So far we have described the singularities of C p . Also, the degree of C p being 7, we find 
g(C p ) = 15 -1-1-1-4 = 8. 

It remains to prove the absolute irreducibility of C p . Suppose C p had 2 components 
Ci, C 2 . From the description of the singularities we infer the following possibilities for 
the intersection numbers: 

/(Ci, C 2 ; Q x ) = 0, 1, J(Ci, C 2 ; Q 2 ) = 0, 1, 7(d, C 2 ; Q 3 ) = 0, 1, 

/(Ci,C 2 ;g 4 )=0, 2, 3. 

Note that Qi, • • • , Q4 do not lie on a common line. The degree of C p being 7, Bezout's 
theorem shows that C p is absolutely irreducible. □ 

Although we shall not need all of it, we shall also describe the situation for the excep- 
tional primes p in S. We start with p = 2. 

Proposition 5.8. The projective curve C 2 has the 4 singular points 

Qi = (1 : : 1), Q 2 = (0 : 1 : 1), Q 3 = (1 : : 0), Q 4 = (0 : 1 : 0). 

TTie points Q 1} Q 2 , Q3 are double points whereas Q$ is a triple point. The point Q 3 is 
ordinary, at Qi two branches with a common tangent touch of order 2, Q 2 is an ordinary 
cusp, at Qi two branches with distinct tangents meet, one of them behaves like a third 
order cusp, the other is smooth in Q4 (a D 9 - configuration) . The projective curve C 2 is 
absolutely irreducible and g{C 2 ) = 6. 

Proof. We shall first find the singularities of C 2 . The description of the singularities is 
obtained by looking at the blow ups of C 2 in the four singular points. These can be 
computed by MAGMA or Singular. 

We shall now analyze the singularities on the first afline patch C\ (z — 1). The Jacobian 
ideal of P(t, b) is generated by b 2 {b 2 + 1) and t 2 + b 2 + 1. This shows that Qi, Q 2 are the 
only singularities on this afline patch. 

Put Li{t,b) = P(t + 1,6). The polynomial Li(t,b) has b 2 as homogeneous component 
of lowest degree. Let C be the afline curve over F 2 given by L\ and C\ be the curve given 
by the polynomial Ti(t, b) = Li(tb, b)/b 2 . A look at T\ shows that there is no point of C± 
lying over (0,0) G C. Let C 2 be the curve given by the polynomial T 2 (t,b) = Li(t,tb)/t 2 . 
The polynomial has 6(6 + 1) as its homogeneous component of lowest degree. This shows 
that there is an ordinary double point over (0, 0) G C on C 2 . Altogether we find that two 
branches with a common tangent touch of order 2 in Q 1 . This implies 5q 1 = 2. 

Put L 2 (t, 6) = P(t,b + 1). The polynomial L 2 (t, 6) has (t + 6) 2 as homogeneous compo- 
nent of lowest degree. Let C be the afline curve over F 2 given by L 2 . Both blow-ups of 
(0, 0) G C contain (the same) smooth point over (0, 0) G C. This shows that Q 2 is a cusp 
(one branch passing through Q 2 ) and Sq 1 = 1. 
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We shall now analyze the singularities on the second affine patch Cf (b = 1). The 
points Q 2 and Q A are the only singularities on this affine patch. To analyze Q4, put 
P2{t, z) = P(t, 1, z). The polynomial P2 has t 2 z as its homogeneous component of lowest 
degree. Hence Q4 is a triple point with two distinct tangents. Let C be the affine curve 
over F 2 given by P2. In the first blow-up [z = zt) we find a simple point over (0, 0) G C, 
In the second blow-up we find a point Q5 of multiplicity 2 with a double tangent over 
(0,0) G C. The blow-ups of Q$ give one double point with a double tangent Qq. The 
blow-ups of Qq give one simple point Q7. This shows that at Q4 two branches with distinct 
tangents meet, one of them behaves like a third order cusp, the other is smooth in Q4. 
By M. Noether's formula we find 5 Q4 = 3 + 1 + 1 = 5. 

We shall now analyze the singularities on the third affine patch C\ it = 1). The 
points Qi and Q 3 are the only singularities on this affine patch. To analyze Q 3 put 
P 3 (b, z) = P(l, b, z). The polynomial P 3 has bz as its homogeneous component of lowest 
degree. This shows that Q 3 is an ordinary double point and 5q 3 = 1. 

The analysis of the singularities being completed, we have found <?(C 2 ) = 15 — 2 — 1 — 
1-5=6/ 

Suppose C2 had 2 components C±, C 2 . From the description of the singularities we 
infer the following possibilities for the intersection numbers: 

/(Ci, C 2 ; Q 1 ) = 0, 2, J(d, C 2 ; Q 2 ) = 0, J(d, C 2 ; Q 3 ) = 0, 1, 

/(Ci,C 2 ;Q 4 ) = 0, 2. 

These numbers cannot add up to 6 or more. The degree of CV 2 being 7, Bezout's theorem 
shows that C*f 2 is absolutely irreducible. □ 

Proposition 5.9. The projective curve C23 has the 4 singular points 

Qi = (19 : : 1), Q 2 = (6 : : 1), Q 3 = (1 : : 0), Q 4 = (0 : 1 : 0). 

TTie points Q 2 , Q3 are ordinary double points, Qi is an ordinary cusp, whereas Q4 is a 
triple point with 3 branches, two of which meet in Q 4 of order 2 and the third intersects 
them transversally (D 6 - configuration) . Q\ is a cusp singularity. The projective curve C 23 
is absolutely irreducible and g(C 23 ) = 8. 

Proof. The singular points and their types were computed by MAGMA. To complete the 
Bezout- argument notice that Q4 does not lie on a line with at the three double points. □ 

Proposition 5.10. The projective curve C37 has the 8 singular points 

Qi = (u + 1 : : 1), Q 2 = {-u + 1 : : 1), Q 3 = (1 : : 0), Q 4 = (0 : 1 : 0), 
Q 5 = (27 : 17 : 1), Q 6 = (10 : 10 : 1), Q 7 = (10 : 24 : 1), Q 8 = (27 : 34 : 1) 

where u is a root of x 2 — 2 in F 37 . TTie points Q\, Q2, Q3, Q5, Qe, Qi, Qs ar & ordinary 
double points whereas Q 4 is a triple point with 3 branches, two of which meet in Q^ of 
order 2 and the third intersects them transversally (D ' 6 - configuration) . The projective 
curve C 37 is absolutely irreducible and g(C 37 ) = 4. 
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Proof. The singular points and their types were computed by MAGMA. To complete the 
Bezout-argument notice that Q4 does not lie on a line with at least three of the double 
points, and also that the points Q\ r . . ,Q$ do not lie on a quadric. □ 

Proposition 5.11. The projective curve C523 has the 5 singular points 

Qi = (u + 1 : : 1), Q2 = {—to + 1:0:1), Q 3 = (1 : : 0), 

Q 4 = (0: 1:0), Q 5 = (479:463: 1) 

where u is a root of x 2 — 2 in F523. The points Q\, Q2, Q3, Q5 are ordinary double points 
whereas Q4 is a triple point with 3 branches, two of which meet in Q4, of order 2 and 
the third intersects them transversally (D^- configuration) . The projective curve C 523 is 
absolutely irreducible and (7(6*523) = 7. 

Proof. The singular points and their types were computed by MAGMA. To complete the 
Bezout-argument notice that Q4 does not lie on a line with at least three of the double 
points. □ 

Proposition 5.12. The projective curve Cs64007 has the 5 singular points 
Q l = (767405 : : 1), Q 2 = (96604 : : 1), Q 3 = (1 : : 0), 

Q A = (0 : 1 : 0), Q 5 = (395579 : 564628 : 1). 

The points Q\, Q2, Q3, Q5 are ordinary double points whereas Q4 is a triple point with 3 
branches, two of which meet in Q4 of order 2 and the third intersects them transversally 
(D q- configuration) . The projective curve 6*864007 is absolutely irreducible and g(Cs64007) = 
7. 

Proof. The singular points and their types were computed by MAGMA. To complete the 
Bezout-argument notice that Q4 does not lie on a line with at least three of the double 
points. □ 

We are now ready for the 

Proof of Proposition We first assume that the prime p satisfies p ^ S and also p 7^ 3. 
We shall then show that the statement of Proposition 15.41 is already true for q = p. We 
have to show that 

(5.1) #C P (F P ) > 5, 
which is by Lemma f5.5l equivalent to 

(5.2) #C P (F P ) > 7. 
We write V p for a nonsingular model of C p and 

Tt p . T) p > Cp 

for the birational projection. The map tt p is defined over ¥ p . Let M C C p (¥ p ) be the set 
of singular points. The map n p defines a bijection 

iip : Vp(¥ p ) s irZ\M) -> Cp(¥ p ) \ M. 
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Since the singularities of C p are three double and a triple point, we find: 

#C P (F P ) > #X> P (F P ) - 5. 
Hence it is sufficient to show that 

(5.3) #V p (W p ) > 12. 
By the Hasse-Weil estimate we know that 

(5.4) p-16^<#V p (¥ p ). 

If p > 280 the estimate (j5.4j) implies ()5.3|) . If p < 280 the estimate (j5.1|) is already 
contained in our Table El 

For the primes p G S, p ^ 2, 3 we also have #C P (¥ P ) > 5 by Table El or the addition 
(*)■ 

For q = 2 k , k > 2, we use Proposition 15.81 and an argument similar to the above to 
show A(¥ 2 k) > 5 for k > 8. The remaining values can be found in Table El 

For q = 3 k , k > 2, we use Proposition 15.71 and an argument similar to the above to 
show A(¥ 3 k) > 5 for k > 6. The remaining values can be found in Table El 



5.2. A variant of Zorn's theorem. In this appendix we prove 

Proposition 5.13. Let G be a finite group, and let w = w(x, y) be a word in two variables 
such that: 1) ifw(x,y) = 1 in G then G = {1}; 2) the words x and w(x,y) generate the 
free group F 2 = (x, y). Then G is nilpotent if and only if it satisfies one of the identities 
[w(x,y),x,x, . ..,x) = 1. 

Proof. Necessity. Let G be a nilpotent group of class n. Since the element e n (x,y) = 
[w(x, y), x, . . . , x] lies in the nth term of the invariant series, e n (x, y) is an identity. 

Sufficiency. We want to prove that any G satisfying the identity e n (x,y) = 1 for some n 
is nilpotent. Assume the contrary. 

Suppose that n = 1. Then according to assumption (1) of the proposition, the group 
G is trivial. Let n > 1. Let T denote a minimal counterexample, i.e. a non-nilpotent 
group of the smallest order satisfying the identity e n (x,y) = 1. Obviously, all subgroups 
of T are nilpotent. Then T is a Schmidt group, i.e. a non-nilpotent group all of whose 
proper subgroups are nilpotent (see |Schj . |Rej for the description of these groups). In 
particular, the commutator subgroup V is the unique maximal Sylow subgroup in F. 
Since T' is nilpotent, it contains a non-trivial center Z(T'). Take a nontrivial a e Z(T'). 
For any element x ^ V there exists y G G such that w(x, y) = a (condition (2)). Consider 
the sequence [a, x, x, . . . , x] = [w(x, y), x, x, . . . , x] = e n (x, y). There exists n such that 
[w(x, y), x, x, . . . , x] = 1. Let n denote the smallest number satisfying this equality, and let 
b = [w(x, y), x, x, . . . , x) = e n -i(x,y). Clearly, b G Z(T'). Moreover, [b,x] = e n (x,y) = 1 
and hence b is a nontrivial element from Z(T). Take F = V / Z{T). Then the order of F is 
less than the order of T, hence T is nilpotent. Therefore T is nilpotent. Since e n (x,y) is 
an identity in T, we get a contradiction. 

The proposition is proved. □ 
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5.3. Profinite setting. 

5.3.1. Pseudovarieties of finite groups. A variety of groups is a class C of groups defined 
by some set of identities T (i.e. G G C if and only if for every u G T the identity u 
holds in G). Birkhof's theorem says that C is a variety if and only if C is closed under 
taking subgroups, homomorphic images, and direct products. To work with classes of 
finite groups (which cannot be closed under taking infinite direct products), one needs a 
more general notion. 

Definition 5.14. A pseudovariety of groups is a class of groups closed under taking 
subgroups, homomorphic images, and finite direct products. 

By Birkhoff 's theorem every variety of groups is a pseudovariety. We will be interested 
in pseudovarieties of all finite groups, all finite solvable groups, and all finite nilpotent 
groups. 

Let F = F(X°) be a free group with countable set of generators X°. Consider a 
sequence of words u = u%, u 2 , ■ ■ ■ , u n , ... in F. The sequence u determines a class of 
groups V u by the rule: a group G belongs to V u if and only if almost all elements u are 
identities in G. The class V u is a pseudovariety. It turns out that this construction is 
universal: 

Theorem 5.15. |EH1 For every pseudovariety of finite groups V there exists a sequence 
of elements u \ N —>■ F, u = U\,v,2, ■ ■ ■ ,u n , . . . such that V = V u . 

We will consider a special class of sequences. 

Definition 5.16. Let X be a finite set. We say that a sequence of elements (not neces- 
sarily distinct) u = u\, u 2 , • • • , u n , ... of the free group F(X) is correct if given any group 
G, as soon as an identity u n = 1 holds in G, for all m > n the identities u m = 1 hold in 
G, too. 

As above, a correct sequence u defines a pseudovariety of groups V by the rule: G G V 
if and only if some identity u n = 1, u n G u, holds in G. 

Remark 5.17. If u is a correct sequence defining a pseudovariety V and v is a subsequence 
of u, then v is also correct and defines the same pseudovariety V. 

Let F = F(x, y) and 



This sequence is correct and defines the pseudovariety of all finite Engel groups. Ac- 
cording to Zorn's theorem |Zoj , this pseudovariety coincides with the pseudovariety of all 
finite nilpotent groups. 

Our main sequence of quasi- Engel words 



(5.5) 



ei 

e n+l 



[e n ,y ],.-• 



(5.6) 



U\ = w = x 2 y l x, 
u n+1 = [xu n x~ l ,yu n y 



i 
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is also correct, and according to Theorem 11.11 it defines the pseudo variety of all finite 
solvable groups. 

5.3.2. Residually finite groups. 

Definition 5.18. We say that a group G is residually finite if the intersection of all its 
normal subgroups of finite index H a , a E I, is trivial. 

Define a partial order on the set I by: a < (5 if and only if Hp C H a . The intersection 
of two normal subgroups of finite index is also of finite index, and therefore for every 
a, /3 E I there is 7 E I such that a < 7, (3 < 7. Thus the set / is directed. 

Denote G a = G/H a . If a < (3 then there is a natural homomorphism tpP : Gp — > G a . 
If gHp is an element of Gp then its image in G a is gH a . Let G be the direct product of 
all G a . Then there is an embedding G — > G which associates to each g E G the element 
g = (gH a ) aeI . Hence G can be approximated by finite groups G a , i.e. if /, g are distinct 
elements of G then there is a such that f a and g a are distinct elements of G a . 

A group G is regarded as a topological group, with the topology defined by the system 
of neighbourhoods of 1 consisting of all normal subgroups of finite index H a . The system 
of neighbourhoods of an element g E G is given by the cosets gH a . The group G is also 
a topological group. To define the topology, consider the projections 7r a : G —* G a . Let 
ker7r a = U a . Then G/U a is isomorphic to G a = G/H a . For every g E G the element g 
lies in U a if and only if g E H a . The system of neighbourhoods of 1 in G consists of all 
finite intersections of normal subgroups U a . This defines the Tikhonov topology on G. 
Since all groups G a are finite, the group G is compact. 

Let gi, . . . , g n , . . . be a sequence of elements of G. As usual, we say that this sequence 
tends to 1 if for every neighbourhood H a there exists a natural number iV = N(a) such 
that for all n > N the element g n lies in H a . 

Definition 5.19. Let F = F(X) be a free group. We say that a sequence u = 
Mi, ... , u n , ... of elements of F identically converges to 1 in a group G if for any ho- 
momorphism [a: F — > G the sequence = . . . , fi(u n ), . . . tends to 1 in G. In this 
case we write u = 1 in G. 

Proposition 5.20. Let X be a finite set. If a sequence U\, . . . , u n , . . . identically converges 
to 1 in G then for every neighbourhood H a there exists N = N(a) such that all u n , n > N, 
are identities of the group G/H a . 

Proof. Take a homomorphism fi: F — > G, and let ^P: G — > G/H a be the natural pro- 
jection. Then v = fi°fi is a homomorphism F — > G/H a , and every homomorphism 
v. F — > G/H a can be represented in this way. Since both G/H a and X are finite, the set 
of different z/'s is also finite. Denote them {z/ 1; . . . , v^}. 

Define an equivalence relation on the set of all homomorphisms \x: F — » G by: /ii = 
if = /i°/i2- For an arbitrary u E F we have fi(u) E H a if and only if yPfiiu) = 1. 
Thus, if Hi = /i 2 then for every u E F we have G H a if and only if ^(u) E H a . 

Indeed, let Hi{u) E H a . Then fj,°fj,i(u) = 1 = /i°/x 2 (M) = 1, and /^(w) G 
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For every Ui, i = l,...,k take /jj such that /uPfii = z/j. Consider the equivalence 
classes [/ii], . . . , [/x^]. Each /x: F — > G belongs to one of these classes. Since the sequence 
Ui, . . . ,u n , . . . identically converges to 1 in G, for every /i: F — > G there exists iV = 
N(a,fi) such that /x(w„) G H a for n > N. Let N be the maximum of N(a,fii), i = 
1, . . . , k. If n > N then Hi{u n ) G H a for every /ij. Since every /x is equivalent to some /Xj, 
we have /x(w„) G H a for every /x. This means that z/(w„) = 1 for every v : F — > G/H a . 
Thus the element u n defines an identity of the group G/H a . □ 

5.3.3. Profinite groups. We now focus on profinite groups, with a goal to establish a 
relationship with pseudovarieties and give another reformulation of our main result. Gen- 
eralities on profinite groups can be found in |RZ| . |Allj . etc. We recall here some basic 
notions. 

Let V be a pseudovariety of finite groups. Given a group G, consider all its normal 
subgroups of finite index H a such that G/H a = G a G V. If the intersection of all these 
H a is trivial, we say that G is a residually V -group. This is a topological group with 
V-topology (the subgroups H a as above are taken as the neighbourhoods of 1). 

Let G be the direct product of all G a . Denote by G a subgroup in G defined as follows: 
an element / G G belongs to G if and only if for every a and (3 such that Hp C H a the 
equality faifp) = fa holds. Denote f a = g a H a . Then 

viiQpHp) = g a H a = g p H a . 

Recall that tp^ are natural homomorphisms. 

The group G turns out to be the completion of G in its ^-topology EStJ. 

Such a group G is called a pro-V -group. If V is the pseudovariety of all finite groups, 
G is called a profinite group. Thus in the class of all profinite groups one can distinguish 
subclasses related to particular pseudovarieties V. 

A free group F = F(X) is residually finite. Take all normal subgroups of finite index 
in F . They define the profinite topology in F. Denote by F the completion of F in this 
topology. This group is a free profinite group (see, for example, [RZ ). 

Indeed, if G is the profinite completion of an arbitrary residually finite group G, then 
every map [i: X —>■ G induces a homomorphism /x: F — > G which turns out to be a 
continuous homomorphism of topological groups and therefore induces a continuous ho- 
momorphism p, : F — >• G. 

Another approach to free profinite groups is based on the idea of implicit operations 
(cf. jATTj. |AT2] . |AV] . jMSWj . |We] . etc.). This approach has a lot of advantages but we 
do not use it since it needs additional notions which are not necessary for our aims. 

Definition 5.21. Let / G F. The expression / = 1 is called a profinite identity of a 
profinite group G if for every continuous homomorphism /2: F — >• G we have = 1. 

Definition 5.22. (see also |AVj . |Allj ) A variety of profinite groups (for brevity, a prova- 
riety) is a class of profinite groups defined by some set of profinite identities. 
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An analogue of Birkhoff 's theorem for profinite groups says that a class of profinite 
groups is a provariety if and only if it is closed under taking closed subgroups, images 
under continuous homomorphisms, and direct products. This implies that for an arbitrary 
pseudovariety V of finite groups, the class of all pro-V-groups is a provariety. The converse 
statement is also true. For any provariety C there exists a pseudovariety of finite groups V 
such that the class of all pro-V-groups coincides with C. In the case where V is a correct 
pseudovariety of finite groups (i.e., is defined by a correct sequence), one can construct 
identities defining the provariety of pro-V-groups in an explicit form. 

Let X be a finite set. Let u = u±, . . . ,u n , . . . be a sequence of elements of a free 
group F = F(X). Since F is a compact group, there exists a convergent subsequence 
v = Vx, . . . ,v m , . . . of u. 

Proposition 5.23. Let v = v±, v 2 , ■ ■ ■ , v n , . . . be a convergent sequence of elements of F 
with \imv n = /. Let G be a profinite group. Then the identity f = 1 holds in G if and 
only if v = 1 in G (i.e. v identically converges to 1 in G, see Definition ^, lty . 

Proof. First of all the sequence g~i, . . . , g n , . . . converges to 1 in G if and only if 
gx, . . . , g n , . . . converges to 1 in G. 

Let the identity / = 1 be fulfilled in G. Then 

fi(f) = lim/i(t> n ) = lim/x(u n ) = I. 

Thus, lim fx(y „) = 1 in G. This means that v = 1 in G. Conversely, let v = 1 in G. Then 
for every \i: F — > G the sequence fj,(v) converges to 1 in G. The sequence /i(t>) converges 
to 1 in G. Using 

hmJ2(vn) = ]xmfi(v n ) = 1 = //(/), 
we conclude that [1(f) = 1 for arbitrary /i. This means that the identity / = 1 holds in 
G. □ 

Let V be a pseudovariety of finite groups defined by a correct sequence u = Ui, 
m 2 , . . . , u n , . . ., and let v — i>i, v%, . . . , v n , . . . be a convergent subsequence of u. Denote 
the limit of v by /. Since u is a correct sequence, v determines the same class V as u. 

Theorem 5.24. With the above notation, the class of all pro-V -groups is the provariety 
defined by the profinite identity f = 1. 

Proof. Let the profinite identity /' = 1 hold in a profinite group G. Then by Proposition 
15.231 v = 1 in G. Proposition 15.201 implies that for every neighbourhood H in G and all 
sufficiently large n the identity v n = 1 holds in G/H. This means that G/H lies in V and 
G is a pro-F-group. 

Conversely, let G/H lie in V. By the definition of V, this means that v identically 
converges to 1 in G. Therefore, the identity / = 1 holds in G. □ 

Remark 5.25. Although all convergent subsequences of a correct sequence define the 
same pseudovariety, their limits may be different. For example, consider a correct se- 
quence of the form u = v 1; av\a~ l , v 2 , av 2 a~ 1 , . . . , v n , av n a~ l , . . . , where a G F and 
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v = vi,V2, ■ ■ ■ ,v n , . . . is a correct convergent sequence. If the limit of the subsequence 
v is /, we get a new convergent subsequence v' = av\a~ l , at> 2 a _1 , . . . , av n a~ l , . . . with 
limit afa~ l . However, the elements / and afa~ l define the same variety. 

Corollary 5.26. Let F = F(x,y), and let u n be defined by 

(5.7) Ul = w 

where w = [x, y] or w is any word satisfying the conditions the hypotheses of Proposition 

ma 

Let v i, t>2, . . • , v m , . . . be any convergent subsequence of J5.7D with limit f from F. Then 
the identity f = 1 defines the profinite variety of pronilpotent groups. 

Proof. The corollary immediately follows from Proposition 15.131 Zorn's theorem, and 
Theorem □ 

Theorem 5.27. Let F = F(x,y), let 

, g g v ui = w = x~ 2 yx~\ 

u n +i = [xu n x~ l ,yu n y~\ . . . 

be our main sequence, and let t>i,t>2, • • . ,v m , . . . be any convergent subsequence of f) 5.ty 
with limit f from F. Then the identity f = 1 defines the profinite variety of prosolvable 
groups. 

Proof. The theorem immediately follows from Theorems 11.11 and 15 . 241 □ 

We can now state the profinite analogue of the Thompson-Flavell theorem. 

Corollary 5.28. A profinite group G is prosolvable if and only if every closed two- 
generator subgroup of G is prosolvable. 

Proof. Let every two-generator subgroup of G be prosolvable. Take an element / G F(x, y) 
which is the limit of a convergent subsequence of our sequence u. Let /i be an arbitrary 
continuous homomorphism F(x, y) — > G. Then fi(f) = 1 since //(/) lies in a two-generator 
subgroup of G. This is true for arbitrary /i and, therefore, / = 1. According to Theorem 
15.271 G is prosolvable. □ 



Corollary 15.261 and Theorem 15 . 2 71 should be compared with results of J. Almeida [A12J. 
He used the language of implicit operations and the notion of n!-type convergent subse- 
quence to get nice proofs of theorems of similar type. He also noticed that if our main 
theorem about solvable groups is true for the sequence w u n with w = [x, y], the n! version 
of the corresponding statement is also true. We were now able to formulate the theorem 
for our sequence (|5.6j) . 

Remark 5.29. It is still not clear whether one can take w = [x,y]. We believe that the 
answer is "yes". 
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